fuzhengwei / fuzhengwei/java-algorithms

罗宾汉哈希 hash_table.HashMap07ByRobinHoodHashing#put

Aperta
#10 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.