HashMap vs LinkedHashMap: diferença e comparação

Java é uma linguagem de programação orientada a classes para implementar pedidos com o mínimo de dependências. Map Interface em Java representa a relação entre uma chave e seu valor. Vários grupos de implementações de Mapa mantêm a Interface de Mapa.

HashMap e LinkedHashMap são duas implementações Map de Java usadas popularmente. A semelhança entre os dois é que eles não são sincronizados. Eles também têm semelhanças em suas performances. Mas qual é a diferença entre os dois?

Principais lições

1. HashMap é uma coleção que armazena pares chave-valor e permite valores nulos, enquanto LinkedHashMap mantém a ordem de inserção.
2. O HashMap oferece melhor desempenho para inserções e remoções frequentes, enquanto o LinkedHashMap é mais adequado para aplicativos em que a ordem de iteração é importante.
3. LinkedHashMap usa um pouco mais de memória do que HashMap devido ao seu mecanismo de ordenação.

HashMap vs LinkedHashMap

O HashMap possui elementos que são armazenados usando uma tabela de hash, o que permite desempenho de tempo constante para operações como inserção, exclusão e recuperação de elementos. LinkedHashMap mantém a ordem dos elementos usando uma lista duplamente encadeada, tendo um desempenho um pouco mais lento que um HashMap.

HashMap é o Mapa implementação de Java que usa a classe AbstractMap e a estende para ajudar a criar uma coleção de heranças que pertencem à mesma classe. Os elementos inseridos não possuem uma ordem, e a ordem em que são inseridos também não é armazenada.

LinkedHashMap é outra implementação de Map que é uma subclasse de HashMap. Como eles têm pedidos de inserção de chaves, seus aplicativos estão em áreas onde a ordem de inserção e acesso é importante. Eles também têm mais memória que o HashMap.

Tabela de comparação

Parâmetros de comparação	HashMap	LinkedHashMap
Significado	É uma implementação Java Map que usa a classe AbstractMap e ajuda a criar uma coleção de heranças.	Também é um tipo de Java Map e é uma subclasse de HashMap que implementa Hashtable e Linked List of Map.
elementos	Os elementos inseridos em um HashMap não estão em ordem.	Os elementos são conhecidos por estarem na ordem de inserção de chave.
Encomenda	A ordem em que os elementos são inseridos não é preservada pelo HashMap.	Como estão na ordem de inserção das chaves, a ordem de entrada dos elementos é preservada.
Estrutura de dados	Eles são armazenados como uma lista de depósitos e implementados como uma tabela de hash na interface do mapa.	LinkedHashMap possui uma lista duplamente vinculada que percorre todas as listas armazenadas nela.
Recuperação	Recuperar ou executar outras tarefas semelhantes nas listas armazenadas no HashMap é fácil.	Recuperar, remover ou adicionar entradas no LinkedHashMap é mais difícil do que no HashMap.
Aplicações	É usado em locais para facilitar a recuperação e outros propósitos gerais.	É aplicado ou utilizado em locais onde importa a ordem de inserção ou acesso, como cache LRU.

O que é HashMap?

HashMap é uma implementação de mapa que implementa e estende em AbstractMap para ajudar a criar uma coleção de heranças pertencentes à mesma classe. Esta classe permite armazenar chaves e seus valores para formar uma interface Map.

HashMap não está sincronizado. Ele também pode armazenar valores nulos, mas apenas uma chave nula deveria estar definiram. Não funcionaria com várias chaves nulas. Isso também ocorre porque as chaves armazenadas devem ser exclusivas.

Mesmo que uma duplicata seja armazenada, ela é substituída pela original na lista. A característica que diferencia este dos demais grupos de implementação de mapa é que eles não possuem a ordem de entrada da chave, nem armazenam a ordem em que é inserida.

A estrutura de dados pode ser facilmente recuperada de um HashMap. Os dados recuperados também podem ser facilmente modificados, adicionados ou removidos. Portanto, suas principais aplicações estão em locais que requerem um processo de recuperação rápida e outras finalidades gerais.

O que é LinkedHashMap?

LinkedHashMap também é um grupo de implementação de mapas. Eles são um subgrupo de HashMap, mas estendem e implementam o próprio HashMap, estendendo-se para AbstractMap e depois para a interface do mapa.

LinkedHashMap também não é sincronizado ou vinculado. Mesmo que os valores inseridos devam ser únicos, eles podem ter mais de um valor nulo na lista, mas apenas uma chave nula.

Nesta implementação de mapa, as chaves são inseridas em ordem ou o que é conhecido como ordem de inserção de chave. A ordem das chaves inseridas também é preservada da mesma maneira.

Isso é negligenciado e mantido pelas listas duplamente vinculadas que percorrem todas as listas, pois mantêm a ordem e sua aplicação nas áreas onde a ordem de inserção e acesso é importante.

Diferença entre HashMap e LinkedHashMap

1. HashMap é um popular Java Implementação de mapa que usa a classe AbstractMap e pode estendê-la para ajudar a criar uma coleção de heranças do AbstractMap. LinkedHashMap é uma subclasse de HashMap e estende HashMap e implementa a lista vinculada de mapa.
2. Os elementos inseridos no HashMap não possuem uma ordem específica, enquanto o LinkedHashMap segue a ordem de inserção da chave.
3. A principal diferença é a preservação da ordem nos dois Mapas. HashMap não preserva a ordem em que as chaves ou elementos são inseridos. Considerando que, como LinkedHashMap segue a ordem de inserção da chave, eles preservam a ordem na qual os elementos são inseridos.
4. A estrutura de dados do HashMap é armazenada como listas de depósitos que possuem o Hashtable implementado sobre eles. Se houver mais de um determinado número de entradas, elas serão alteradas para uma forma balanceada. Por outro lado, LinkedHashMap possui listas duplamente vinculadas que percorrem todas as listas armazenadas para gerenciar sua estrutura de dados.
5. Recuperar e executar funções como remover e adicionar entradas de dados é fácil no HashMap. Mas executar as mesmas funções no LinkedHashMap é mais difícil do que no HashMap.
6. Como a recuperação de entradas de dados é mais fácil, o HashMap é usado para recuperação rápida de dados e outros propósitos gerais. Por outro lado, LinkedHashMap é usado onde a ordem de inserção ou acesso é importante, como no cache LRU.

Referências

1. Mapa de hash habilitado para pesquisa difusa eficiente (ieee.org)
2. Upload de arquivos e estrutura de dados do mapa Java Hash (researchgate.net)

Última atualização: 11 de junho de 2023