Red de conocimiento informático - Aprendizaje de programación - Tipo de mapa

Tipo de mapa

Colección de mapas: esta colección almacena pares clave-valor. Almacenar en pares. Y garantizar la unicidad de la clave.

1, agregar. put(tecla K, valor V)

putAll(Maplt;? extiende K,? extiende Vgt; m)

2, eliminar clear()

eliminar(Clave de objeto)

3, juicio contieneValor(Valor de objeto) contieneClave(Clave de objeto)

isEmpty()

4, get.get(Clave de objeto) size() valores()

entrySet()

keySet()

Mapa

|--Hashtable: subyacente hay una estructura de datos de tabla hash, que no se puede depositar con valores nulos

clave nula. La colección está sincronizada con subprocesos.

|--Hashtable: la capa inferior es una estructura de datos de tabla hash, que no puede almacenar valores vacíos para claves vacías

.

|--HashMap: la estructura de datos de la tabla hash subyacente, que permite valores nulos

y claves vacías. Reemplaza la tabla hash, jdk1.2.

|--TreeMap: la estructura de datos de árbol binario subyacente. Los hilos no están sincronizados.

Se puede utilizar para ordenar claves en una colección de mapas. Muy parecido a Set. De hecho, todo el mundo sabe que la capa inferior de Set es utilizar la colección de mapas. Dos métodos para sacar el conjunto de mapas:

1. Setlt; kgt; keySet: almacena todas las claves del mapa en la colección Set. Porque Set tiene iteradores.

Todos pueden recuperar iterativamente todas las claves según el método get. Obtenga

el valor correspondiente a cada clave.

El principio de sacar la colección de mapas: convertir la colección de mapas en una colección. importjava.util.*;

Clase MapDemo2 {

public static void main(String[] args)

{

Maplt; Cadena, Cadenagt; mapa = nuevo

HashMaplt; Cadena, Cadenagt (); , "zhangsan3"); map.put("01", "zhangsan1");

map.put("04", "zhangsan4"); Primero obtenga el conjunto de todas las claves del conjunto de mapas, keySet();

Setlt; keySet = map.keySet(); Se puede obtener su iterador.

Iteratorlt; Stringgt; it = keySet.iterator();

while(it.hasNext()) {

Clave de cadena = it.next() ;

/// Con la clave, puedes obtener su valor correspondiente a través del método get de la colección de mapas.

Valor de cadena = map.get(clave);

System.out.println("clave: " clave ", valor: " valor);

}

2.Setlt;Map.Entrylt;k,vgt;gt;. EntrySet: almacena la relación de mapeo en la colección de mapas en la colección. El tipo de datos de esta relación es:

La entrada es en realidad una interfaz interna estática en Map.

¿Por qué definirlo internamente?

Porque la única forma de tener una colección Map de pares clave-valor es una relación de mapeo clave-valor.

Las relaciones son internas a la colección de mapas.

Y la cosa accederá directamente a los elementos de la colección de mapas.

// Elimina la relación de mapeo de la colección de mapas. Almacenar en colección.