如果键的哈希值已经在数组中存在，调用equals判断是否相同，相同则覆盖。
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 2/5
- Tempo stimato
- 1-3 ore
- Idoneità per principianti
- 35/100
- Tipo di issue
- Documentazione
- Chiarezza
- Da chiarire
- Stato di attività
- Ferma
- Stack tecnologico
- java
- Ambito
- documentation
Direzione di ricerca
Individua la spiegazione di HashMap che contiene il metodo hash() e l’affermazione sulla sostituzione dei valori. Chiarisci il comportamento documentato relativo alle collisioni di hash e all’uguaglianza, quindi verifica che la spiegazione circostante rimanga accurata e comprensibile.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
[能说一下 HashMap 的底层数据结构吗？
不过，链表过长时，查询效率会比较低，于是当链表的长度超过 8 时（且数组的长度大于 64），链表就会转换为红黑树。红黑树的查询效率是 O(logn)，比链表的 O(n) 要快。
hash() 方法的目标是尽量减少哈希冲突，保证元素能够均匀地分布在数组的每个位置上。
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
如果键的哈希值已经在数组中存在，其对应的值将被新值覆盖。
- Lingua principale
- Java
- Stelle
- 17.8k
- Fork
- 2.4k
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di itwanger/toBeBetterJavaer
-
面渣逆袭Spring事务传播机制勘误Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 80/100
itwanger/toBeBetterJavaer#218 ·
-
一个笔误Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 88/100
itwanger/toBeBetterJavaer#214 ·
-
MySQL面渣内嵌链接失效Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 90/100
itwanger/toBeBetterJavaer#212 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
itwanger/toBeBetterJavaer#210 ·
-
小瑕疵~Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 72/100
itwanger/toBeBetterJavaer#202 · 2 commenti ·
Tutte le issue di itwanger/toBeBetterJavaer
Issue simili
-
Markdown and Astro language servers do not start when the project path contains a non-ASCII character or a spaceForse già presa @RoiSoleil l’ha presa oggi. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
eclipse-wildwebdeveloper/wildwebdeveloper#2277 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
johanhaleby/occurrent#1462 ·
I maintainer di solito rispondono entro 1 giorno
-
Enhancing the Issue TemplateAperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 66/100
SasanLabs/VulnerableApp#912 ·
I maintainer di solito rispondono entro 1 giorno
-
area/build area/events area/storage area/storage/kafkasql area/storage/sql
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
Apicurio/apicurio-registry#11079 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
OpenAEV-Platform/openaev#9139 ·
I maintainer di solito rispondono entro 1 giorno