Commita2c6869

jsquared21

committed

Edit method MyHashMap.get(key) for efficiency

1 parent2870c6d commita2c6869Copy full SHA for a2c6869

File tree

-5

lines changed

-5

lines changed

22 Bytes

Binary file not shown.

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -92,16 +92,16 @@ public V get(K key) {`
`92`	`92`	`intindex =hash1;`
`93`	`93`	`intj =0;`
`94`	`94`
`95`		`-while (table.get(index) ==null) {`
	`95`	`+while (table.get(index) !=null) {`
	`96`	`+if (table.get(index).getKey().equals(key)) {`
	`97`	`+returntable.get(index).getValue();`
	`98`	`+}`
	`99`	`+`
`96`	`100`	`// Secondary hash: (k + j * h'(key)) % N`
`97`	`101`	`index =hash1 +j++ *hash2(hash1);`
`98`	`102`	`index %=capacity;`
`99`	`103`	`}`
`100`	`104`
`101`		`-if (table.get(index).getKey() ==key) {`
`102`		`-returntable.get(index).getValue();`
`103`		`-}`
`104`		`-`
`105`	`105`	`returnnull;`
`106`	`106`	`}`
`107`	`107`

Comments

(0)