manuth/ExperimentBox
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

Allow hashtable to be resized

Browse source
This commit is contained in:
Manuel Thalmann 2022-11-16 22:52:07 +01:00
parent f907dc03af
commit e432360dc9
1 changed files with 22 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

24
app/src/main/java/ch/nuth/zhaw/exbox/MyHashtable.java
View file

@ -39,6 +39,21 @@ public class MyHashtable<K, V> implements Map<K, V> {
return -1; return -1;
} }
private void resize(int size) {
int oldSize = this.size;
int oldCapacity = capacity;
K[] oldKeys = keys;
V[] oldValues = values;
capacity = size;
clear();
this.size = oldSize;
for (int i = 0; i < oldCapacity; i++) {
keys[i] = oldKeys[i];
values[i] = oldValues[i];
}
}
// Removes all mappings from this map (optional operation). // Removes all mappings from this map (optional operation).
public void clear() { public void clear() {
size = 0; size = 0;
@ -53,11 +68,16 @@ public class MyHashtable<K, V> implements Map<K, V> {
if (index == -1) { if (index == -1) {
size++; size++;
if (size > capacity) {
resize(capacity * 2);
}
int hashCode = hash(key); int hashCode = hash(key);
index = hashCode; index = hashCode;
for (int i = 0; keys[index] != null && !keyEquals(keys[index], key); i++) { for (int i = 0; keys[index] != null; i++) {
index = hash(hashCode + (int) Math.pow(i, 2)); index = hash(hashCode + i);
} }
} }