Commita2e5a72

jsquared21

committed

Edit method MyHashMap.remove(key) for efficiency

1 parent103dd52 commita2e5a72Copy full SHA for a2e5a72

File tree

-9

lines changed

-9

lines changed

-32 Bytes

Binary file not shown.

Lines changed: 7 additions & 9 deletions

Original file line number	Diff line number	Diff line change
`@@ -159,19 +159,17 @@ public V put(K key, V value) {`
`159`	`159`	`@Override/** Remove the entry for the specified key */`
`160`	`160`	`publicvoidremove(Kkey) {`
`161`	`161`	`intindex =hash(key.hashCode());`
`162`		`-inti =index -1;// One cycle of the arraylist`
`163`	`162`	`intj =0;`
`164`		`-`
`165`		`-while ((table.get(index) ==null \|\|`
`166`		`-table.get(index).getKey() !=key) &&i !=index) {`
	`163`	`+`
	`164`	`+while (table.get(index) !=null) {`
	`165`	`+if (table.get(index).getKey() ==key) {`
	`166`	`+table.remove(index);`
	`167`	`+size--;// Decrease size`
	`168`	`+break;// Remove just one entry that matches key`
	`169`	`+}`
`167`	`170`	`index +=Math.pow(j++,2);`
`168`	`171`	`index %=capacity;`
`169`	`172`	`}`
`170`		`-`
`171`		`-if (table.get(index).getKey() ==key) {`
`172`		`-table.remove(index);`
`173`		`-size--;// Decrease size`
`174`		`-}`
`175`	`173`	`}`
`176`	`174`
`177`	`175`	`@Override/** Return the number of entries in this map */`

Comments

(0)