Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commitc9b16dd

Browse files
author
jsquared21
committed
Fix method MyHashMap.rehash()
1 parentefe3acb commitc9b16dd

File tree

2 files changed

+7
-1
lines changed

2 files changed

+7
-1
lines changed
115 Bytes
Binary file not shown.

‎Exercise_27/Exercise_27_01/MyHashMap.java

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -215,9 +215,15 @@ private void removeEntries() {
215215

216216
/** Rehash the map */
217217
privatevoidrehash() {
218+
java.util.Set<Entry<K,V>>set =entrySet();
218219
capacity <<=1;// Same as capacity *= 2. <= is more efficient
219-
for (inti = (size +1);i <capacity;i++) {
220+
size =0;// Reset size to 0
221+
table.clear();// Clear the hash table
222+
for (inti =0;i <capacity;i++)
220223
table.add(null);
224+
225+
for (Entry<K,V>entry :set) {
226+
put(entry.getKey(),entry.getValue());
221227
}
222228
}
223229

0 commit comments

Comments
 (0)

[8]ページ先頭

©2009-2025 Movatter.jp