fuzhengwei / fuzhengwei/java-algorithms
罗宾汉哈希 hash_table.HashMap07ByRobinHoodHashing#put
- Lingua principale
- Java
- Stelle
- 349
- Fork
- 151
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
当偏移量与key均相同时,需要替换value后结束循环
if (table[idx].key.equals(key)) {
// 发现相同值
V oldVal = table[idx].value;
table[idx].value = value;
break; // <新增>此处应该结束循环
} else {
idx = increment(idx);
entry.offset++;
}
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia da HashMap07ByRobinHoodHashing#put e ispeziona il ramo che gestisce una chiave esistente quando offset e chiave corrispondono. Verifica che il percorso di sostituzione del valore termini il ciclo, quindi esegui i test Java rilevanti del repository per confermare che gli aggiornamenti di una chiave esistente e l'inserimento normale continuino a funzionare.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- java
- Ambito
- backend
- Tipo di issue
- Bug
- Difficoltà
- 1/5
- Tempo stimato
- Meno di un'ora
- Stato di attività
- Ferma
- Chiarezza
- Specificata chiaramente
- Idoneità per principianti
- 45/100