Commit5711790

jsquared21

committed

Edit method MyHashMap.getAll(key) for efficiency

1 parent081c371 commit5711790Copy full SHA for 5711790

File tree

-3

lines changed

-3

lines changed

-13 Bytes

Binary file not shown.

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -105,12 +105,12 @@ public V get(K key) {`
`105`	`105`	`publicjava.util.Set<V>getAll(Kkey) {`
`106`	`106`	`java.util.Set<V>set =newjava.util.HashSet<>();`
`107`	`107`	`intindex =hash(key.hashCode());`
`108`		`-inti =index -1;`
`109`	`108`
`110`		`-while (i !=index) {`
`111`		`-if (table.get(index) !=null &&table.get(index).getKey() ==key) {`
	`109`	`+while (table.get(index) !=null) {`
	`110`	`+if (table.get(index).getKey().equals(key)) {`
`112`	`111`	`set.add(table.get(index).getValue());`
`113`	`112`	`}`
	`113`	`+`
`114`	`114`	`index++;`
`115`	`115`	`index %=capacity;`
`116`	`116`	`}`

Comments

(0)