Alsoo wir sollen eine Hash Map implementieren, verstehe ich es richtig, dass man im Grunde einen Container hat welcher anzahl von capacity buckets hat, welche wiederrum beliebig viele Objekte enthalten?
Ein Bucket wäre in diesem Fall ja ein Container wie z.B. dieser:
Der Container für diese Buckets könnte ja z.B. eine ArrayList oder ein Array sein.
Meine Frage ist nun, ist es korrekt, dass die sortierung in den bucket vom hashwert abhängt und im einzelnen bucket wird dann anhand des keys compared?
Ein Bucket wäre in diesem Fall ja ein Container wie z.B. dieser:
Java:
class Entry<Key, Value> {
private final Key key;
private Value value;
private Entry<Key, Value> next;
public Entry(Key key, Value value) {
this.key = key;
this.value = value;
}
public Key getKey() {
return key;
}
public Value getValue() {
return value;
}
public void setNext(Entry<Key, Value> next){
this.next = next;
}
public Entry<Key, Value> getNext(){
return next;
}
}
Der Container für diese Buckets könnte ja z.B. eine ArrayList oder ein Array sein.
Meine Frage ist nun, ist es korrekt, dass die sortierung in den bucket vom hashwert abhängt und im einzelnen bucket wird dann anhand des keys compared?