HashMap y LinkedHashMap

Anonim

HashMap y LinkedHashMap son dos de las implementaciones de mapas más comunes y de propósito general en la plataforma Java. Básicamente son clases basadas en hash, muy similares entre sí y se utilizan para crear un mapa. La interfaz del mapa es la última de las principales interfaces del marco de colecciones que define las operaciones que son compatibles con un conjunto de asociaciones de clave a valor en las que las claves son únicas. Estas implementaciones de mapas se basan en un algoritmo de hash. Mientras que la clase HashMap implementa mapas desordenados, la clase LinkedHashMap implementa mapas ordenados. La implementación LinkedHashMap es una subclase de la clase HashMap, lo que significa que hereda las características de la clase HashMap. No hay mucha diferencia entre los dos en términos de rendimiento. Vamos a ver.

¿Qué es HashMap?

HashMap es una de las cuatro implementaciones más comunes y de propósito general de la interfaz Map en Java basada en un algoritmo de hash. Es análogo a la clase de conjunto HashSet, aunque, los elementos están desordenados en ambas clases. Se implementa como una tabla hash, pero a diferencia de LinkedHashMap, no mantiene ningún orden en las claves o valores. En general, HashMap proporciona un rendimiento de tiempo constante para poner y obtener. La clase no es segura para subprocesos pero permite una clave nula y varios valores nulos. Como no mantiene un orden de iteración, requiere menos memoria.

¿Qué es LinkedHashMap?

LinkedHashMap se encuentra entre las cuatro implementaciones de propósito general de la interfaz de Map, que es una subclase de la clase HashMap, lo que significa que hereda sus características. Aunque es muy similar a HashMap en términos de rendimiento, excepto que mantiene el orden de inserción de las claves, ya sea en el orden en que las claves se insertan en el Mapa o en el orden en que se accede a las entradas en el Mapa. Refina el contrato de su clase principal garantizando el orden en que los iteradores devuelven sus elementos. Sin embargo, requiere más memoria que un HashMap porque mantiene una lista con doble enlace en Java.

Diferencia entre HashMap y LinkedHashMap

  1. Conceptos básicos de HashMap vs. LinkedHashMap

HashMap es una implementación basada en hash de la interfaz Map en Java. Los mapas son una colección de pares clave-valor y se usan cuando las listas están en la colección ordenada. HashMap es una clase de Colección que almacena valor en pares clave-valor. En términos simples, asigna claves a valores, lo que significa que puede ubicar un valor basado en una clave. LinkedHashMap es una implementación de la lista enlazada de la interfaz de Map, como HashMap, excepto que mantiene órdenes de elementos insertados en ella. Es una subclase de HashMap que hereda sus características. LinkedHashMap refina el contrato de su clase principal, HashMap, garantizando el orden en que los iteradores devuelven sus elementos.

  1. Orden de iteración

La diferencia clave entre HashMap y LinkedHashMap es el orden. Los elementos de un HashMap no están en orden, son totalmente aleatorios, mientras que los elementos de LinkedHashMap están ordenados. Las entradas de un LinkedHashMap están en orden de inserción de clave, que es el orden en que se insertan las claves en el mapa. Esto significa que la primera clave insertada en el Mapa se enumera primero, también lo hace el valor asociado con él, y la última entrada insertada en último enumerado. LinkedHashMap tiene un orden de iteración predecible, lo que significa que también puede mantener sus elementos en orden de acceso, que es el orden en el que se accede a las entradas.

  1. Implementación

Tanto las clases HashMap como LinkedHashMap usan el hash para implementar la interfaz de Map en Java, excepto que HashMap se implementa como una tabla hash, mientras que LinkedHashMap mantiene una lista doblemente enlazada de Buckets que se ejecuta en todas sus entradas. Es por eso que LinkedHashMap requiere más memoria que HashMap porque a diferencia de HashMap, mantiene un orden. Elimina el ordenamiento caótico de HashMap, sin incurrir en el costo adicional en el que se habría incurrido con TreeMap. Además de eso, la clase LinkedHashMap es muy similar a la clase HashMap en muchos aspectos, como la sincronización y las claves / valores nulos, ya que ambas permiten una clave nula y varios valores nulos.

  1. Rendimiento para HashMap vs. LinkedHashMap

Aunque ambas clases proporcionan un rendimiento comparable, se cree que la clase HashMap es la opción preferida si el pedido no es un problema porque no garantiza el orden de iteración del Mapa. Las operaciones como agregar, eliminar o encontrar entradas basadas en una clave son un tiempo constante, ya que contienen la clave. Por lo tanto, agregar, eliminar y encontrar entradas en un LinkedHashMap puede ser un poco más lento que en un HashMap porque mantiene una lista de Buckets con doble enlace en Java. Además, HashMap requiere menos memoria que LinkedHashMap porque no se mantiene ningún orden.

HashMap vs. LinkedHashMap: Cuadro comparativo

Resumen de HashMap vs. LinkedHashMap

Si bien las clases HashMap y HashMap son casi similares en rendimiento, HashMap requiere menos memoria que LinkedHashMap porque no garantiza el orden de iteración del mapa, lo que hace que agregar, eliminar y encontrar entradas en un HashMap sea más rápido que hacerlo un LinkedHashMap. Sin embargo, la diferencia clave entre los dos es el orden: los elementos de un HashMap no están en orden, mientras que los elementos de un LinkedHashMap están en orden de inserción de claves por defecto, es decir, el orden en que las claves se insertan en el mapa. LinkedHashMap también puede mantener sus elementos en orden de acceso, es decir, el orden en el que se accede a las entradas.Al igual que con LinkedHashMap, una lista con doble enlace debe mantenerse, tiene menos rendimiento que HashMap.