Commit5f1aaac

jsquared21

committed

Edit method MyHashMap.get(key) for efficiency

1 parent0cce7b9 commit5f1aaacCopy full SHA for 5f1aaac

File tree

-8

lines changed

-8

lines changed

-37 Bytes

Binary file not shown.

Lines changed: 4 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -88,19 +88,15 @@ public java.util.Set<MyMap.Entry<K,V>> entrySet() {`
`88`	`88`	`@Override/** Return the value that matches the specified key */`
`89`	`89`	`publicVget(Kkey) {`
`90`	`90`	`intindex =hash(key.hashCode());`
`91`		`-inti =index -1;// One cycle of the arraylist`
`92`	`91`
`93`		`-// While index is empty or a collision occurs check the next index`
`94`		`-while (index !=i && (table.get(index) ==null \|\|`
`95`		`-table.get(index).getKey() !=key)) {`
	`92`	`+while(table.get(index) !=null) {`
	`93`	`+if (table.get(index).getKey() ==key) {`
	`94`	`+returntable.get(index).getValue();`
	`95`	`+}`
`96`	`96`	`index++;`
`97`	`97`	`index %=capacity;`
`98`	`98`	`}`
`99`	`99`
`100`		`-if (table.get(index).getKey() ==key) {`
`101`		`-returntable.get(index).getValue();`
`102`		`-}`
`103`		`-`
`104`	`100`	`returnnull;`
`105`	`101`	`}`
`106`	`102`

Comments

(0)