Coleção de mapas Java

Map é um contêiner que armazena elementos de acordo com chaves . As chaves são como subscritos. Na Lista, os subscritos são inteiros. Não pode haver chaves duplicadas no Mapa e cada chave possui um valor correspondente.

Uma chave e seu valor correspondente constituem um elemento na coleção de mapas. Os elementos no Mapa são dois objetos, um objeto como chave e um objeto como valor. As chaves não podem ser repetidas, mas os valores podem.

1. Recursos de coleta de mapas

1) O conjunto Map é um conjunto de duas colunas. Um elemento contém dois valores, um é a chave e o outro é o valor.

2) As chaves e valores dos elementos da coleção Map podem ser iguais ou diferentes.

3) Para elementos da coleção Map, a chave não pode ser repetida, mas o valor pode ser repetido.

4) Os elementos da coleção Map possuem correspondência um a um entre chave e valor.

2. Subclasses comuns de coleções de mapas

1) Coleção HashMap

A camada inferior da coleção HashMap é uma tabela hash e a velocidade de consulta é extremamente rápida. Antes do JDK 1.8, era array + lista vinculada unidirecional e, depois do JDK 1.8, era array + lista vinculada unidirecional/árvore vermelha e preta (o comprimento da lista vinculada excede 8). O conjunto HashMap é um conjunto não ordenado e a ordem dos elementos armazenados e dos elementos recuperados pode ser inconsistente.

2) Coleção LinkedHashMap

A camada inferior da coleção LinkedHashMap é uma tabela hash + lista vinculada. A coleção é uma coleção ordenada e a ordem de armazenamento e remoção de elementos é consistente.

3. Métodos comuns na interface do mapa

1) colocação V pública (chave K, valor V)

Adicione a chave especificada e o valor especificado à coleção Map e retorne o valor V. Ao armazenar pares chave-valor, a chave não é repetida e o valor de retorno V é nulo se a chave for repetida, um novo valor será; usado para substituir o valor repetido no Map , retorna o valor substituído.

2) remoção pública de V (chave do objeto)

Exclua o elemento do par chave-valor correspondente à chave especificada na coleção Map e retorne o valor do elemento excluído. O valor de retorno é V. Se a chave existir, V retornará o valor excluído, se a chave não existir. retorna nulo.

3) público V get (chave do objeto)

De acordo com a chave especificada, obtenha o valor correspondente na coleção Map e retorne o valor V. Se a chave existir, V retornará o valor correspondente, se a chave não existir, V retornará nulo;