Red de conocimiento informático - Aprendizaje de programación - ¿Cuál es la implementación subyacente de HASHSET y HASHMap en JAVA? Hablemos de ello a grandes rasgos.

¿Cuál es la implementación subyacente de HASHSET y HASHMap en JAVA? Hablemos de ello a grandes rasgos.

HASHMAP es una clase de colección que almacena datos de acuerdo con el algoritmo HASH. ¡Cada objeto almacenado en ella tiene un valor hash específico! Cuando creamos un nuevo objeto HashMap, si no se proporciona su tamaño, su valor predeterminado es 16, lo que equivale a la siguiente nueva matriz numerada del 0 al 15 (matriz de lista vinculada). Tome el HashMap predeterminado como ejemplo. Al colocar un objeto, primero obtenga su valor hash, divídalo por quince para obtener el resto, busque la matriz con el mismo número que el resto e insértela en ella. HASHSET es un HASHMAP sin valor. Puede crear un nuevo HASHSET, insertar de 0 a 15 y se imprimirá en el orden de 0 a 15.