Commit081c371

jsquared21

committed

Edit method MyHashMap.get(key) for efficiency

1 parent5c40747 commit081c371Copy full SHA for 081c371

File tree

-7

lines changed

-7

lines changed

-15 Bytes

Binary file not shown.

Lines changed: 5 additions & 7 deletions

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

Comments

(0)