Commitc73855d

jsquared21

committed

Edit method MyHashMap.put(key, value) for efficiency

1 parenta2c6869 commitc73855dCopy full SHA for c73855d

File tree

-3

lines changed

-3

lines changed

3 Bytes

Binary file not shown.

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -96,7 +96,7 @@ public V get(K key) {`
`96`	`96`	`if (table.get(index).getKey().equals(key)) {`
`97`	`97`	`returntable.get(index).getValue();`
`98`	`98`	`}`
`99`		`-`
	`99`	`+`
`100`	`100`	`// Secondary hash: (k + j * h'(key)) % N`
`101`	`101`	`index =hash1 +j++ *hash2(hash1);`
`102`	`102`	`index %=capacity;`
`@@ -129,8 +129,8 @@ public V put(K key, V value) {`
`129`	`129`	`intj =0;`
`130`	`130`
`131`	`131`	`while (table.get(index) !=null) {`
`132`		`-//Add a new entry (key, value)`
`133`		`-if (table.get(index).getKey() ==key) {`
	`132`	`+//The key is already in the map`
	`133`	`+if (table.get(index).getKey().equals(key)) {`
`134`	`134`	`Entry<K,V>entry =table.get(index);`
`135`	`135`	`VoldValue =entry.getValue();`
`136`	`136`	`// Replace old value with new value`

Comments

(0)