如果键的哈希值已经在数组中存在，调用equals判断是否相同，相同则覆盖。
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 2/5
- Tiempo estimado
- 1-3 horas
- Aptitud para principiantes
- 35/100
- Tipo de issue
- Documentación
- Claridad
- Necesita aclaración
- Estado de actividad
- Estancado
- Stack tecnológico
- java
- Área
- documentation
Línea de trabajo
Localiza la explicación de HashMap que contiene el método hash() y la afirmación sobre la sustitución de valores. Aclara el comportamiento documentado en torno a las colisiones de hash y la igualdad, y verifica después que la explicación circundante siga siendo precisa y comprensible.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
[能说一下 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);
}
如果键的哈希值已经在数组中存在，其对应的值将被新值覆盖。
- Lenguaje dominante
- Java
- Estrellas
- 17.8k
- Forks
- 2.4k
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de itwanger/toBeBetterJavaer
-
面渣逆袭Spring事务传播机制勘误Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 80/100
itwanger/toBeBetterJavaer#218 ·
-
一个笔误Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 88/100
itwanger/toBeBetterJavaer#214 ·
-
MySQL面渣内嵌链接失效Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 90/100
itwanger/toBeBetterJavaer#212 ·
-
thread-bring-some-problem文档中描述错误Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
itwanger/toBeBetterJavaer#210 ·
-
小瑕疵~Abierto
Dificultad 1/5 Menos de una hora Aptitud para principiantes 72/100
itwanger/toBeBetterJavaer#202 · 2 comentarios ·
Todos los issues de itwanger/toBeBetterJavaer
Issues similares
-
Markdown and Astro language servers do not start when the project path contains a non-ASCII character or a spacePosiblemente ocupada @RoiSoleil la tomó hoy. Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100
eclipse-wildwebdeveloper/wildwebdeveloper#2277 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100
johanhaleby/occurrent#1462 ·
Los mantenedores suelen responder en 1 día
-
Enhancing the Issue TemplateAbierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 66/100
SasanLabs/VulnerableApp#912 ·
Los mantenedores suelen responder en 1 día
-
area/build area/events area/storage area/storage/kafkasql area/storage/sql
Dificultad 2/5 1-3 horas Aptitud para principiantes 78/100
Apicurio/apicurio-registry#11079 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
OpenAEV-Platform/openaev#9139 ·
Los mantenedores suelen responder en 1 día