Diferença entre HashMap e TreeMap
Share
Diferença de chave - HashMap vs TreeMap
Na programação, existem vários mecanismos para coletar dados. Coleções é um método para armazenar dados. Linguagens de programação como Java usam coleções. É uma estrutura com classes e interfaces para armazenar e manipular um conjunto de elementos de dados. Em uma matriz normal, há um número fixo de elementos para armazenar. Essa é uma limitação de matrizes. Em vez disso, o programador pode usar coleções. Operações como inserir, excluir, classificar e pesquisar podem ser executadas usando coleções. Em Java, a interface do mapa pertence às coleções. O mapa é usado para representar dados na chave, pares de valores. Existem apenas chaves exclusivas e cada uma tem um valor correspondente. HashMap e TreeMap são classes que implementam a interface do Mapa. Um HashMap é uma classe de coleção baseada em mapa usada para armazenar pares de chave e valor que não mantêm uma ordem específica nos elementos de dados. Um TreeMap é uma classe de coleção baseada em Mapa usada para armazenar pares de chave e valor que mantêm a ordem crescente de elementos de dados. o diferença chave entre HashMap e TreeMap é que O HashMap não mantém uma ordem específica nos elementos de dados, enquanto o TreeMap mantém a ordem crescente dos elementos de dados..
CONTEÚDO
1. Visão geral e principais diferenças
2. O que é o HashMap
3. O que é o TreeMap
4. Semelhanças entre HashMap e TreeMap
5. Comparação lado a lado - HashMap vs TreeMap em forma de tabela
6. Resumo
O que é o HashMap?
HashMap é uma classe que implementa a interface do mapa. Ele estende a classe AbstractMap e implementa a interface Map. Um HashMap contém a chave, pares de valores. Cada elemento é único. É fácil encontrar os elementos no HashMap usando a chave. Declarando um HashMap é o seguinte.
classe pública HashMap estende o AbstractMap implementa Map, Cloneable, Serializable
OK refere-se à chave enquanto V refere-se ao valor correspondente a essa chave específica. Cada par de chaves e valores é uma entrada do HashMap.
Figura 01: Interface do mapa
Suponha um cenário da seguinte maneira para entender o HaspMap. Se o programador quiser armazenar um conjunto de nomes de alunos e números de índice correspondentes, ele poderá usar o HashMap. Os nomes dos alunos são usados para encontrar os números de índice. Portanto, os nomes dos alunos são as chaves, enquanto os números de índice são os valores.
Figura 02: Programa HashMap usando Java
De acordo com o programa acima, um objeto do HashMap é criado. Em seguida, o programador pode adicionar elementos usando esse objeto. Os valores podem ser inseridos usando o método put. Para buscar os valores, o programador deve usar o método get com a chave Ao usar studentList.get ("150"); ele imprimirá o nome correspondente ao índice que é Ann. Se o programador quiser obter todos os valores, ele poderá usar o Map.Entry para imprimir todas as chaves e valores. Ao observar a saída, pode-se observar que o HashMap não mantém uma ordem específica. Não imprime os elementos na ordem inserida. Os elementos são impressos em uma ordem aleatória.
O que é o TreeMap?
O TreeMap é uma classe em Java que implementa a interface do Mapa. Semelhante a um HashMap, ele também é usado para armazenar pares de chave e valor, mas em ordem crescente. O TreeMap implementa o NavigableMap e o NavigableMap estende o SortedMap e o SortedMap estende o Mapa. Cada elemento é único. Declarando um TreeMap é o seguinte.
classe pública TreeMap estende o AbstractMap implementa NavigableMap, Cloneable, Serializable
OK refere-se à chave enquanto V refere-se ao valor correspondente a essa chave específica. Cada par de chaves e valores é uma entrada do TreeMap.
Figura 03: Programa TreeMap usando Java
De acordo com o programa acima, um objeto do TreeMap é criado. Em seguida, o programador pode adicionar elementos usando esse objeto. Os valores podem ser inseridos usando o método put. Para buscar os valores, o programador deve usar o método get com a chave Ao usar studentList.get ("150"); ele imprimirá o nome correspondente ao índice que é Ann. Se o programador quiser obter todos os valores, ele poderá usar o Map.Entry para imprimir todas as chaves e valores. Ao observar a saída, pode-se observar que o TreeMap mantém uma ordem específica. Os elementos são impressos em ordem crescente.
Quais são as semelhanças entre HashMap e TreeMap?
- O HashMap e o TreeMap implementam a interface do Mapa.
- O HashMap e o TreeMap podem armazenar e manipular muitos elementos.
- O HashMap e o TreeMap contêm pares de chaves e valores.
- O HashMap e o TreeMap podem ter muitos valores nulos.
- Não há limitação para o número de elementos que podem ser armazenados no HashMap e no TreeMap.
Qual é a diferença entre HashMap e TreeMap?
HashMap vs TreeMap | |
| Um HashMap é uma classe de coleção baseada em mapa usada para armazenar pares de chave e valor que não mantêm uma ordem específica nos elementos de dados. | Um TreeMap é uma classe de coleção baseada em mapa usada para armazenar pares de chave e valor que mantém a ordem crescente dos elementos de dados. |
| Ordem | |
| O HashMap não mantém a ordem. | O TreeMap mantém a ordem crescente. |
| Chave nula | |
| O HashMap pode conter uma chave nula. | O TreeMap não pode ter uma chave nula. |
| atuação | |
| O HashMap é mais rápido que o TreeMap. | O TreeMap é mais lento que o HashMap. |
Sumário - HashMap vs TreeMap
Linguagens de programação como Java contêm a estrutura de coleta. Nas matrizes, pode haver um número fixo de elementos. Portanto, o tamanho da matriz deve ser inicializado no início. Nas coleções, o programador pode armazenar muitos elementos, conforme necessário. Não há quantidade específica para armazenar. O mapa é uma interface que pertence à estrutura da coleção. Um HashMap é uma classe de coleção baseada em mapa usada para armazenar pares de chave e valor que não mantêm uma ordem específica nos elementos de dados. Um TreeMap é uma classe de coleção baseada em mapa usada para armazenar pares de chave e valor que mantém a ordem crescente dos elementos de dados. Este artigo discutiu a diferença entre o HashMap e o TreeMap, que implementa a interface do mapa. A diferença entre o HashMap e o TreeMap é que o HashMap não mantém uma ordem específica nos elementos de dados, enquanto o TreeMap mantém a ordem crescente dos elementos de dados..
Referência:
1. “HashMap em Java - javatpoint.” O ponto, Disponivel aqui
2. "TreeMap em Java - javatpoint." O ponto, Disponivel aqui
Cortesia da imagem:
1.'Java.util.Map hierarchy'By ramlmn - Trabalho próprio, (CC BY-SA 4.0) via Commons Wikimedia
