Implementaciones y uso de Map en Java

Curso Avanzado de Java SE

Contenido del curso

Introducción al Curso

1
Java SE Avanzado: Programación Modular y Persistencia con JDBC
03:17 min

Clases avanzadas

JavaDocs

Clases Anidadas

Interfaces Avanzadas

Colecciones Avanzadas

21
Implementaciones y uso de Map en Java
Viendo ahora

Excepciones

JDBC

Lambdas

Fin del Curso

40
Programación Avanzada en Java: Clases e Interfaces
01:30 min

Tomar examen

En el Curso Básico de Java vimos esta estructura de Colecciones interfaces

Te las expliqué todas menos la interfaz Map la cual te la dejé como reto . Existe otra que no aparece en ese árbol se llama Deque

Hoy te platicaré sobre Map

Lo primero que debes saber es que tiene tres implementaciones:

HashTable
LinkedHashMap
HashMap
SortedMap ➡️ TreeMap

La interfaz Map no hereda de la interfaz Collection porque representa una estructura de datos de Mapeo y no de colección simple de objetos. Esta estructura es más compleja, pues cada elemento deberá venir en pareja con otro dato que funcionará como la llave del elemento.

Map<K,V>

Donde K es el key o clave
Donde V es el value o valor

Podemos declarar un map de la siguiente forma:

Map<Integer, String> map = new HashMap<Integer, String>();
Map<Integer, String> treeMap = new TreeMap<Integer, String>();
Map<Integer, String> linkedHashMap = new LinkedHashMap<Integer, String>();

Como observas solo se puede construir el objeto con tres elementos que implementan de ella: HashMap, TreeMap y LinkedHashMap dejando fuera HashTable y SortedMap. SortedMap estará fuera pues es una interfaz y HashTable ha quedado deprecada pues tiene métodos redundantes en otras clases. Mira la funcionalidad de cada uno.

Como te conté hace un momento Map tiene implementaciones:

HashMap: Los elementos no se ordenan. No aceptan claves duplicadas ni valores nulos.
LinkedHashMap Ordena los elementos conforme se van insertando; provocando que las búsquedas sean más lentas que las demás clases.
TreeMap El Mapa lo ordena de forma “natural”. Por ejemplo, si la clave son valores enteros (como luego veremos), los ordena de menos a mayor.

Para iterar alguno de estos será necesario utilizar la interface Iterator y para recorrerlo lo haremos un bucle while así como se muestra:

Para HashMap

// Imprimimos el Map con un Iterador
Iterator it = map.keySet().iterator();
while(it.hasNext()){
  Integer key = it.next();
  System.out.println("Clave: " + key + " -> Valor: " + map.get(key));
}

Para LinkedHashMap

// Imprimimos el Map con un Iterador
Iterator it = linkedHashMap.keySet().iterator();
while(it.hasNext()){
  Integer key = it.next();
  System.out.println("Clave: " + key + " -> Valor: " + linkedHashMap.get(key));
}

Para TreeMap

// Imprimimos el Map con un Iterador
Iterator it = treeMap.keySet().iterator();
while(it.hasNext()){
  Integer key = it.next();
  System.out.println("Clave: " + key + " -> Valor: " + treeMap.get(key));
}

Ahora lee esta lectura y en la sección de tutoriales cuentanos en tus palabras cómo funciona Deque.

Implementaciones y uso de Map en Java

Franco David Oliva

Estudiante

La interfaz Deque Se pronuncia como deck, un deque es una cola de doble extremo (double-ended-queue). Un double-ended-queue es una colección lineal de elementos que soportan la inserción y eliminación de elementos en ambos finales (extremos). La interfaz Deque es un tipo de dato abstracto más enriquecido que Stack y Queue porque implementa ambos al mismo tiempo (stacks y queues). La interfaz Deque, define métodos para acceder a los elementos de ambos finales o extremos de una instancia Duque. Se proporcionan métodos para insertar, quitar y examinar los elementos. Las clases predefinidas como ArrayDeque y LinkedList impelementan la interfaz Deque. Insert Los métodos addfirst y offerFirst agregan elementos al principio de una instancia Duque. Los métodos addLast y offerLast agregan elementos al final de una instancia. Cuando la capacidad de la instancia es restringida, los métodos preferidos son: offerFirst y OfferLast porque addFirst puede no arrojar una excepción si esta lleno. Remove Los métodos removeFirst y pollFirst eliminan elementos al principio de la instancia y, removeLast y pollLast, eliminan elementos al final. Los métodos pollFirst y pollLast retornan null si la instancia esta vacia (empty) mientras que, los métodos removeFirst y removeLast, arrojan una excepción si la instancia esta vacia (empty). Retrieve Los métodos getFirst y peekFirst recuperan los primeros elementos de una instancia Duque. Estos métodos no eliminan el valor de una instancia Duque. Los métodos getLast y peekLast recuperan los últimos elementos. Los métodos getFirst y getLast arrojan una excepción si la instancia esta vacia (empty) mientras que, los métodos peekFirst y peekLast retornan NULL. Los 12 métodos de inserción, eliminación y recuperación de elementos de un Deque, se resumen en la siguiente tabla:

Diego Fernando Gómez Álvarez

Jorge Vidoni

Cesar David Ramírez Dimaté

Bruno Gabriel Cal Olivera

Carlos Uriel de Jesus Sánchez González

Francisco Javier Suarez Verdugo

Usuario ESolutions

Sebastian Pernett

Raúl Paredes Solís

Jorge Mario Hernández Beufford

César Augusto Calad Hernández

Braian Peña

movigostudio movigostudio

Yossijaki Jorge Astilleros Chávez

Hipólito Morales

Luis José Villarreal Rincón

Eliana Mejia Santander

Jhon Olarte

Julio Cesar Mulcue Burbano

Daniel Alejandro Contreras Suárez

Implementaciones y uso de Map en Java

Introducción al Curso

Java SE Avanzado: Programación Modular y Persistencia con JDBC

Clases avanzadas

Clases Abstractas y Polimorfismo en Java: Avances y Aplicaciones

Reducción de Código con Clases Abstractas en Java

Sobrescritura de métodos en clases derivadas en Java

Polimorfismo y Abstracción en Clases Java

JavaDocs

Generación de Documentación Java con Javadocs

Documentación en Java: Uso de Etiquetas y Comentarios HTML

Documentación de librería Report en Java SE

Documentación de Clases Heredadas en Java

Generación de Documentación JavaDoc en HTML

Clases Anidadas

Clases Anidadas en Java: Conceptos y Aplicaciones Prácticas

Clase Song como clase interna en Album en Java

Implementación de Clases Anidadas en Java: Ejemplo Práctico con Page y Book

Simulación de Lectura con Clases Anidadas en Java

Uso de Enumerations en Programación

Interfaces Avanzadas

Interfaces Avanzadas en Java: Métodos Default y Private

Creación de Interfaces DAO en Java para Gestión de Bases de Datos

Encapsulación y Abstracción en Diseño de APIs

Diferencias entre Clases Abstractas e Interfaces en Programación

Herencia y métodos en interfaces de Java 8 y 9

Colecciones Avanzadas