fuzhengwei / fuzhengwei/java-algorithms

罗宾汉哈希 hash_table.HashMap07ByRobinHoodHashing#put

Offen
#10 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Java
Sterne
349
Forks
151
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

当偏移量与key均相同时,需要替换value后结束循环

if (table[idx].key.equals(key)) {
// 发现相同值
V oldVal = table[idx].value;
table[idx].value = value;
break; // <新增>此处应该结束循环
} else {
idx = increment(idx);
entry.offset++;
}

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginne bei HashMap07ByRobinHoodHashing#put und untersuche den Zweig, der einen vorhandenen Schlüssel behandelt, wenn Offset und Schlüssel übereinstimmen. Verifiziere, dass der Pfad zum Ersetzen des Werts die Schleife beendet, und führe anschließend die relevanten Java-Tests des Repositorys aus, um zu bestätigen, dass Aktualisierungen eines vorhandenen Schlüssels und normale Einfügungen weiterhin funktionieren.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
java
Bereich
backend
Issue-Typ
Bug
Schwierigkeit
1/5
Geschätzter Aufwand
Unter einer Stunde
Aktivitätsstatus
Veraltet
Klarheit
Klar beschrieben
Anfängerfreundlichkeit
45/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.