Commit2e8e9b6

jsquared21

committed

Edit method MyHashMap.get(key) for efficiency

1 parent3a48e3f commit2e8e9b6Copy full SHA for 2e8e9b6

File tree

-7

lines changed

-7

lines changed

-17 Bytes

Binary file not shown.

Lines changed: 5 additions & 7 deletions

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

Comments

(0)