Red de conocimiento informático - Aprendizaje de programación - método java map .put

método java map .put

Principio del método Map.Put:

Map asigna la tabla de objetos a la pestaña y utiliza si la pestaña está vacía como base para juzgar si se llama a este método para el primer tiempo. El principio del método Put:

Map asigna la tabla de objetos a la pestaña y utiliza si la pestaña está vacía como base para juzgar si se llama a este método por primera vez. Si es así, ajuste el. tamaño de la pestaña () y agregue n Asignado a la pestaña;

Obtenga el elemento i-ésimo de la pestaña: de acuerdo con el algoritmo (n-1)&hash, calcule el resultado de búsqueda de i. vacío, llame a newNode() y asigne el valor a tab El elemento i-ésimo de = p;

En cuanto al otro caso, es un conflicto de posición, es decir, según (n - 1) & algoritmo hash, hay un conflicto de posición, es decir, según (n - 1) & algoritmo hash, hay conflicto de posición significa que hay un conflicto de posición. & Cuando ocurre una colisión en el algoritmo hash, lo discutiremos nuevamente caso por caso

1. Guárdelo en forma de lista vinculada

2; Si la colisión hace que la lista vinculada sea demasiado larga (mayor o igual a TREEIFY_THRESHOLD), convierta la lista vinculada en un árbol rojo-negro

3. , agregue e a la tabla (e.value se especifica como valor del parámetro en putVal());

Extensiones:

HashMap almacena pares clave-valor y descubre que el elemento tiene almacenado en el lugar encontrado.

Caso 1: Llame al método igual de la clave del elemento para compararlo con la clave del elemento en esa posición. Si el retorno es correcto, la nueva clave se considerará igual a la clave existente y. actualizado con la nueva clave. El valor anterior, y luego el método put devuelve el valor anterior.

Caso 2: Llame al método igual en la clave del elemento y compárelo con la clave del elemento en esa posición. Si se devuelve falso, significa que la nueva clave no es la misma que la clave existente. Aún puedes almacenar nuevos elementos en esta ubicación.

Caso especial cuando el método put() de HashMap devuelve nulo:

Si ya existe una asignación de clave pero su valor es nulo, cuando se llama al método put() para actualizar el valor clave, el método put () devolverá el valor anterior nulo, que es un caso especial de devolución nulo. El método put() también devolverá nulo si el elemento existe sin una asignación de clave a la posición encontrada.

Referencia: