fuzhengwei / fuzhengwei/java-algorithms
罗宾汉哈希 hash_table.HashMap07ByRobinHoodHashing#put
- 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