Más colecciones

Clase 48 de 55 • Curso Básico de Java SE 2018

En la clase anterior conociste las colecciones, aprendiste que estas nos ayudan a generar listas de objetos, únicamente objetos, para definir el tipo de objetos que almacenará la colección usamos la sintaxis diamante < >.

En Java existen colecciones que podemos usar para muchos tipos de casos, comenzaremos aprendiendo su árbol familiar:

Como podemos observar el elemento más alto es la interfaz Collection, para lo cual, partiendo de su naturalidad de interface, entendemos que tiene una serie de métodos “básicos” dónde su comportamiento será definido a medida que se vaya implementando en más elementos. De ella se desprenden principalmente las interfaces Set y List.

La interface Set tendrá las siguientes características:

Almacena objetos únicos, no repetidos.
La mayoría de las veces los objetos se almacenarán en desorden.
No tenemos índice.

La interface List tiene éstas características:

Puede almacenar objetos repetidos.
Los objetos se almacenan en orden secuencial.
Tenemos acceso al índice.

Si seguimos analizando las familias tenemos que de Set se desprenden:

Clase HashSet
Interfaz SortedSet y de ella la clase TreeSet.

HashSet los elementos se guardan en desorden y gracias al mecanismo llamado hashing (obtiene un identificador del objeto) permite almacenar objetos únicos.

TreeSet almacena objetos únicos, y gracias a su estructura de árbol el acceso es sumamente rápido.

Ahora si analizamos la familia List, de ella se desprenden:

Clase ArrayList puede tener duplicados, no está sincronizada por lo tanto es más rápida
Clase Vector es sincronizada, los datos están más seguros pero es más lento.
Clase LinkedList, puede contener elementos duplicados, no está sincronizada (es más rápida) al ser una estructura de datos doblemente ligada podemos añadir datos por encima de la pila o por debajo.

Como pudiste notar hay un elemento que pareciera no estar incluída en la familia, me refiero a la interfaz Map, está tendrá como naturaleza tener los componentes Key, Value, donde el Value será el objeto insertado y el Key será el valor clave para obtenerlo.

De Map se desprenden algunas otras interfaces y clases, cuéntale a tus compañeros en la sección de comentarios cuáles son y cómo funcionan.

Luis Dario Rodriguez Lemus

student•

Para el map creo que son interesantes y utiles las interfaces ConcurrentMap y SortedMap:

ConcurrentMap: Define un map sincronizado por lo cual es util si estamos trabajando con hilos y queremos conservar la consistencia de los elementos.

SortedMap: Define un map que permite ordenar los elementos en base al valor de su key. Si quisieramos usar otro orden se puede usar un Comparator.

Entre las clases veo utiles las siguientes:

HashMaps: Creo es de los mas usados. Es un map no sincronizado que permite guardar valores nulos y un key nulo. Este tiene una particularidad y es que no solo se utiliza el valor del key para guardar/recuperar si no tambien el valor de su hash, que es un numero calculado que indica una posición donde se indexa el valor a guardar. Lo cual ayuda a recuperar los datos mas rapido.

TreeMap: Nos permite tener un map con una estructura de arbol binario de busqueda equilibrado lo cual nos permite saber cual sera el maximo tiempo que le tomara guardar, borrar y eliminar un elemento. Para el orden se usa el del key o un Comparator que creemos. No esta sincronizada.

Properties: Que nos permite tener un conjunto de pares clave-valor las cuales se pueden cargar desde un stream ( que supongo se explicara en clases siguientes). Me agrada que facilita la tarea de leer y recuperar la info de un archivo .properties y que es una clase ya sincronizada.

Ann Code

teacher•

En qué proyecto usarías HashMap Dante=

Luis Dario Rodriguez Lemus

student•

Hace tiempo lei sobre compiladores, ellos tienen un elemento llamado Tabla de Simbolos que guarda los atributos de cada identificador encontrado en el codigo fuente.

Si en un proyecto necesitara implementar una Tabla de Simbolos usaria un HashMap, ya que compilar es complejo y requiere tiempo por lo que necesitaria usar una coleccion eficiente. Tambien el compilador no requeriria hilos ya que seria un procesamiento lineal.

De hecho usaria un HashMap de HashMaps, el primero seria para clasificar los elementos:

tablaSimbolos = new HashMap<String, HashMap<String,Simbolo>>();
tablaSimbolos.put("Variables", buscaVars());
tablaSimbolos.put("Constantes", buscaCons());
tablaSimbolos.put("Metodos", buscaMetodos());

El HashMap me sirve ya que permite guardar valores nulos, quiza el codigo que voy a compilar no tiene variables o constantes declaradas entonces buscaVars() o buscaCons() podrian retornar null.

Ahora para el segundo Map HashMap<String,Simbolo> este guardaria el nombre del elemento y el Simbolo con los datos de este, dentro de buscaMetodos() habria algo asi:

mapMetodos.put("procesarCosas", new Simbolo("public", "double", "arg1", "arg2"));
mapMetodos.put("revisarElementos", new Simbolo("private", "void"));

Asi, si yo requiriera saber si un metodo existe prodria hacer las buscarlo por las llaves gracias al HashMap:

Simbolo s = tablaSimbolos.get("Metodos").get("procesarCosas");
if(s != null){
    System.out.println("Si el metodo existe!!!");
} else {
    System.out.println("No, el metodo no esta codificado");
}

Por lo tanto creo que un HashMap le vendria bien a la implementacion de una tabla de simbolos.

Saludos.

Moisés Roque Corona

student•

Como veo mucha teoría, pondré un ejemplo simple que utilizamos en el menú (en vez del switch)

package com.Moises.DoWhile;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class MenuWithHash {

	public static void main(String[] args) {
		// Mapa de respuestas / interfaz Map
        Map<Integer, String> optionsMap = new HashMap<>(); // <Key, Value>

        optionsMap.put(1, "Movies");
        optionsMap.put(2, "Series");
        optionsMap.put(3, "Books");
        optionsMap.put(4, "Magazines");
        optionsMap.put(0, "Exit");
        int userInput;
        Scanner inputScanner = new Scanner(System.in); //Creación de un objeto Scanner

        do {
            System.out.println("AMAZON VIEWER. Welcome\n");
			System.out.println("Select your option");
			System.out.print("1. "+ optionsMap.get(1)+ "\n2. "+ optionsMap.get(2)+ "\n3. ");
			System.out.print(optionsMap.get(3)+"\n4. "+ optionsMap.get(1)+ "\n0. "+ optionsMap.get(0));

            userInput = inputScanner.nextInt();
            System.out.println(optionsMap.get(userInput)+ " selected");
        }while(userInput != 0);
        inputScanner.close();
	}
}

Juan Estrada

student•

Si alguien conoce los diccionarios en c# o en otro lenguaje se puede decir que Map es un diccionario, el cual necesita un identificador (key) y el valor (value). Para obtener el valor de un Map se necesito el key
Map<String, String> map = new HashMap<String, String>();
map.put(“dog”, “type of animal”);
System.out.println(map.get(“dog”));

Alberto González

student•

Si, me imaginé que Map se parece mucho a los diccionarios en C#.
¡Saludos!

Camilo Guevara

student•

Map : Es una interfaz que define un comportamiento general de una estructura que mantiene una relacion de key -> value

Ventajas: No tiene claves iguales

Desventajas Poca eficiencia comparado con las demas colecciones

HashMap: No permite al ordenacion de sus elementos y es bastante eficiente a la hora de almacenar y obtener la informacion

LinkedHashMap:

Ordenado por insercion
Permite ordenacion por uso
Eficiente lectura
Poca eficiencia en escritura

TreeeMap:

Ordenado por clave
Poco eficiente en todas sus operaciones

EnumMap:

Permite enum como claves
Muy eficiente

WeakHashMap:

Utilizado para crear elementos que vaya borrando el sistema si no se utilizan
Muy poco eficiente

Hash table

Considerado obsoleto
Utilizado en operaciones de concurrencia

ConcurrentHashMap

Utilizado en concurrencia
No permite nulos

Ivan Dario Quintero Rios

student•

De Map se generan tres posibles opciones, donde los tres permiten almacenar data en dos posiciones de la mismas forma, lo que cambia es la forma en mostrar dicha data. HashMap: muestra la data en forma lógica y desordenada. "Orden Logico" TreeMap: muestra la data en forma de árbol o registros incrementales. "Orden natural" LinkHashMap: muestra la data según como se inserto.

john.castillo

student•

Colecciones: Interfaz Map

HashMap: Clase que implementa la interfaz Map, permite claves con valor "null" y elementos con valor "null". Hashtable: Esta clase es exactamente igual que la anterior salvo que no admite valores "null" y sus métodos son Synchronized. LinkedHashMap: Clase ordenada según el orden de inserción, La mayor diferencia entre HashMap y LinkedHashMap, es que esta última mantiene una lista doble enlazada con el fin de conseguir una iteración predecible. TreeMap: Esta clase es ordenada y clasificada. Se ordena por el orden natural de sus claves. Tiene una iteración más lenta, pero al mismo tiempo más fiable.

movigostudio movigostudio

student•

MAP

La interface Map, representa un objeto que sirve para ligar (“hacer un mapeo”) un valor clave (key en inglés) y un valor u objeto (value en inglés). Así podemos pensar que un mapa es una especie de diccionario donde a un objeto clave le asignamos un objeto valor. Como ejemplo podríamos pensar en que una clave puede ser un número de pasaporte de una persona y como valor el objeto Persona que contiene toda la información y métodos de una persona en concreto. Aunque la clave lo más frecuente es que sea algo conciso (como un número) también puede ser otra cosa. Por ejemplo el objeto clave podría ser una imagen, al que le correspondiera por ejemplo otra imagen valor. Por ejemplo podríamos tener un mapa de conversión de imágenes, que dada una imagen clave, le correspondiera una imagen valor que fuera la misma imagen escalada a un determinado tamaño. Esto no es lo más usual, pero sería posible.

HASHMAP

HashMap es la clase que vamos a utilizar para implementar la interfaz Map siendo una de las más usadas para implementar esta interface. Esta clase implementa la interface Map basada en una tabla hash en modo similar a como lo hacíamos con HashSet para la interfaz Set.

TREEMAP

TreeMap es la clase que vamos a utilizar como implementación de la interface SortedMap. Al igual que en el caso de TreeSet implementando la interface SortedSet, TreeMap se basa en una implementación en árbol que permite tener un mapa ordenado implementando así por tanto la interfaz TreeMap.

En este caso además TreeMap es la clase más usada para implementar esta interface, al menos en nuestra opinión.

JUAN SEBASTIAN RODRIGUEZ JIMENEZ

student•

De interfaz Map se desprenden:
** - HashMap** que almacena las Key (valor clave) en una tabla hash. No garantiza un orden. Se debe definir el tamaño inicial de la tabla.
- TreeMap almacena las claves en una implementación en árbol, se utiliza para implementar la interfaz SortedMap.
- LinkedHashMap almacena los valores clave (key) en función del orden de inserción.
- HashMapNo permite claves repetidas o valores nulos, cada clave debe tener un valor asociado.

Juan Jaramillo

student•

NO tengo comentarios por el momento por que la verdad, ando un poco perdido con este tema en general, pensé que era mas básico el aprendizaje pero veo que son temas para conocedores de la gran mayoría de los términos que se hablan en esos cursos. Hago lo posible por entender muchas cosas pero en definitiva no es fácil.

Onam Díaz-Castillo

student•

Gracias

Juan Guillermo Perez Cardozo

student•

Las colecciones es un tema complejo y pensaria que es bueno hacer un ejemplo mas completo es este u otro curso.

Jonier Pava Camacho

student•

** HashMap:**

Clase que implementa la interfaz Map, permite claves con valor "null" y elementos con valor "null". No es ni ordenada ni clasificada, y no ofrece ninguna garantía en cuanto al que el orden permanezca constante.

Su creación es de la siguiente manera:

                            HashMap hm=new HashMap();

Una cosa que no he comentado, es que las colecciones tienen varios constructores, puedes ir a la API de java y profundizar más sobre ellas.

Los métodos más usados son:

    void clear(): Método que remueve todos los elementos de la colección.

        hm.clear();

    object clone(): Método que devuelve una copia superficial de la colección. Las claves y los elementos no se copian.

        Hashmap hm2=hm.clone();

    object put(object key, object value): Método que inserta en la colección los elementos (values) y la clave de ese elemento(key).

        hm.put(1,"Juan");

        Introducimos una clave numérica, podríamos elegir como clave cualquier objeto.

    boolean containsKey(object key): Método que devuelve true si existe la clave en la colección.

        hm.containsKey(1);

    object get(object key): Método que devuelve el valor del elemento asociado a la clave, o null si no existe la clave.

        hm.get(1);

    boolean isEmpty(): Método que devuelve true si la colección está vacía.

        hm.isEmpty();

    object remove(object key): Método que elimina la clave, y el elemento asociado a esta, que es pasada como argumento.

        hm.remove(1);

    int size(): Método que devuelve el número de elementos que hay en la colección.

        int x=hm.size();

    Set entrySet(): Método que devuelve una vista de conjunto de  los elementos del mapa.

        hm.entrySet();

Con este último método ya podemos iterar sobre la colección de esta manera:

    Iterator it=hm.entrySet().iterator();
    while(it.hasNext()){
    Map.Entry me=(Map.Entry) it.next();
    System.out.println(me.getKey()+"-"+me.getValues());
    }

Otra forma de hacerlo sería:

    for(int i=0;i<hm.size();i++){
    System.out.println(hm.get(i+1));
    }

Podéis elegir la que más os plazca, a mi personalmente, y me podéis llamar incrédulo, me gusta más la primera forma.

Existen algunos métodos más, pero con conocer estos nos sobra.

** Hashtable:**

Esta clase es exactamente igual que la anterior salvo que no admite valores "null" y sus métodos son Synchronized.

Su construcción sería:

                        Hashtable ht=new Hashtable();

Los métodos que utiliza son los mismos que HashMap, y la iteración también es la misma, así que no los volvemos a repetir.

LinkedHashMap:

Clase ordenada según el orden de inserción, La mayor diferencia entre HashMap y LinkedHashMap, es que esta última mantiene una lista doble enlazada con el fin de conseguir una iteración predecible.

Su construcción sería:

                        LinkedHashMap lhm=new LinkedHashMap();

Los métodos que utiliza son básicamente los mismos que HashMap, menos un par que son exclusivos de esta colección, pero que tampoco son muy frecuentes de utilizar. Así pues, seguiremos utilizando los métodos e iteración de HashMap.

TreeMap:

Esta clase es ordenada y clasificada. Se ordena por el orden natural de sus claves. Tiene una iteración más lenta, pero al mismo tiempo más fiable.

Su construcción es:

                        TreeMap tm=new TreeMap();

Utiliza los mismos métodos que HashMap, y algunos, muy interesantes también, propios.

    object ceilingKey(): Método que devuelve la clave igual o mayor a la pasada como argumento.

        tm.ceilingKey(1);

    object firstkey(): Método que devuelve la primera clave de la colección.

        tm.firstKey();

    object lastKey(): Método que devuelve la última clave de la colección.

        tm.lastKey();

    object lowerKey(object key): Método que devuelve la clave superior estrictamente inferior a la clave pasada por argumentos.

        tm.lowerKey(3);

    object higherKey(object key): Método que devuelve la clave inferior estrictamente superior a la clave pasada por argumentos.

        tm.higherKey(3);

Hay bastantes más, pero para cubrir las necesidades básicas, nos sobra. La iteración es igual a la que hace HashMap.

Robinson Aneyder Castillo Capera

student•

Buenas noches, pongo una url donde se explica un poco del tema.

Jose Luis Marin Escamilla

student•

Gracias, que buen material

Camilo Castro

student•

Gracias, siempre me gustó esa página. Buenas explicaciones, codigo accesible, y por lo general alguien ya postea las mismas preguntas que yo en los comentarios y estan resueltas.

William Joseph Mendizabal Heredia

student•

https://jarroba.com/map-en-java-con-ejemplos/

https://docs.oracle.com/javase/7/docs/api/java/util/Map.html

https://www.aprenderaprogramar.com/index.php?option=com_content&view=article&id=614:interfaces-map-y-sortedmap-del-api-de-java-clases-hashmap-y-treemap-ejemplo-diferencias-cu00925c&catid=58&Itemid=180

María Ximena Guamán Argudo

student•

Map: Compuesto por clave y valor. Clases: HashMap:permite valor y elemento null, no es ni ordenada ni clasificada. HashMap hm=new HashMap();

Hashtable: no permite valor ni elemento null, y sus metodos son sincronizados. Hashtable ht=new Hashtable();

LinkedHashMap:Ordenada segun el orden de inserción.Mantiene una lista doble con el fin de conseguir una iteracion predecible. LinkedHashMap lhm=new LinkedHashMap();

TreeMap: Es ordenada y clasificada. Se ordena por el orden natural de sus claves. TreeMap tm=new TreeMap();

Yossijaki Jorge Astilleros Chávez

student•

Interfáz Map<K,V>

Tipo de parámetros:

K - Es el tipo de parametros (Keys) mantenidos por el mapa.
V - El tipo de valores mapeados.

Todas las subinterfaces conocidas:

Bindings
ConcurrentMap<K,V>
ConcurrentNavigableMap<K,V>
LogicalMessageContext
MessageContext, NavigableMap<K,V>
SOAPMessageContext, SortedMap<K,V>

Todas las clases de implementación conocidas:

AbstractMap
Attributes
AuthProvider
ConcurrentHashMap
ConcurrentSkipListMap
EnumMap
HashMap
Hashtable
IdentityHashMap
LinkedHashMap
PrinterStateReasons
Properties
Provider
RenderingHints
SimpleBindings
TabularDataSupport
TreeMap
UIDefaults
WeakHashMap

Nicolas Felipe Beltran Becerra

student•

Map posee las siguientes componentes :
-TreeMap: Mantiene sus entradas ordenadas
de acuerdo a su orden natural, se implementa de la
interfaz SortedMap

LinkedHashMap:Se ordenan los elementos
dependiendo de su orden de incersion,la busqueda
de elelementos suele ser mucho mas lenta.
HashMap:No permite claves repetidas o
valores nulos, cada clave debe tener un valor
asociado.

Ibrahim

student•

Map es una interfaz que relaciona las claves a valores. las claves deben ser únicas y solo pueden tener un solo valor.

Implementaciones:

HashMap: tiene mayor rendimiento cuando se realizan iteraciones. Usa una tabla hash para almacenar los elementos. Se debe definir el tamaño inicial de la tabla.

TreeMap: se tarda mas que HashMap y toma en cuenta los valores para el almacenamiento de las claves.

LinkedHashMap: almacena las claves dependiendo del orden en que son agregadas. Usa mas recursos que HashMap.

Leonardo Rodrigues

student•

Mmmmmm quisiera saber un poco mas de la interfaz map, creo que me puede ser util en algo jasjsjsjjss

Diego Hermoso

student•

Muy buena explicación,

Isaac Montoya

student•

Un Map se preocupa sobre identificadores unicos
HASHMAP:

Usa hashing para buscar o almacenar valores
Permite una llave NULL

LINKEDHASHMAP:

Mantiene el orden de inserción
Es mas rápida la iteracion de los elementos

TREEMAP

Almacena en un orden natural y permite definir un orden personalizado
Este orden puede definirse implementando las interfaces Comparable o Comparator

tablaSimbolos = new HashMap<String, HashMap<String,Simbolo>>();
tablaSimbolos.put("Variables", buscaVars());
tablaSimbolos.put("Constantes", buscaCons());
tablaSimbolos.put("Metodos", buscaMetodos());

package com.Moises.DoWhile;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class MenuWithHash {

	public static void main(String[] args) {
		// Mapa de respuestas / interfaz Map
        Map<Integer, String> optionsMap = new HashMap<>(); // <Key, Value>

        optionsMap.put(1, "Movies");
        optionsMap.put(2, "Series");
        optionsMap.put(3, "Books");
        optionsMap.put(4, "Magazines");
        optionsMap.put(0, "Exit");
        int userInput;
        Scanner inputScanner = new Scanner(System.in); //Creación de un objeto Scanner

        do {
            System.out.println("AMAZON VIEWER. Welcome\n");
			System.out.println("Select your option");
			System.out.print("1. "+ optionsMap.get(1)+ "\n2. "+ optionsMap.get(2)+ "\n3. ");
			System.out.print(optionsMap.get(3)+"\n4. "+ optionsMap.get(1)+ "\n0. "+ optionsMap.get(0));

            userInput = inputScanner.nextInt();
            System.out.println(optionsMap.get(userInput)+ " selected");
        }while(userInput != 0);
        inputScanner.close();
	}
}

    void clear(): Método que remueve todos los elementos de la colección.

        hm.clear();

    object clone(): Método que devuelve una copia superficial de la colección. Las claves y los elementos no se copian.

        Hashmap hm2=hm.clone();

    object put(object key, object value): Método que inserta en la colección los elementos (values) y la clave de ese elemento(key).

        hm.put(1,"Juan");

        Introducimos una clave numérica, podríamos elegir como clave cualquier objeto.

    boolean containsKey(object key): Método que devuelve true si existe la clave en la colección.

        hm.containsKey(1);

    object get(object key): Método que devuelve el valor del elemento asociado a la clave, o null si no existe la clave.

        hm.get(1);

    boolean isEmpty(): Método que devuelve true si la colección está vacía.

        hm.isEmpty();

    object remove(object key): Método que elimina la clave, y el elemento asociado a esta, que es pasada como argumento.

        hm.remove(1);

    int size(): Método que devuelve el número de elementos que hay en la colección.

        int x=hm.size();

    Set entrySet(): Método que devuelve una vista de conjunto de  los elementos del mapa.

        hm.entrySet();

    object ceilingKey(): Método que devuelve la clave igual o mayor a la pasada como argumento.

        tm.ceilingKey(1);

    object firstkey(): Método que devuelve la primera clave de la colección.

        tm.firstKey();

    object lastKey(): Método que devuelve la última clave de la colección.

        tm.lastKey();

    object lowerKey(object key): Método que devuelve la clave superior estrictamente inferior a la clave pasada por argumentos.

        tm.lowerKey(3);

    object higherKey(object key): Método que devuelve la clave inferior estrictamente superior a la clave pasada por argumentos.

        tm.higherKey(3);

Más colecciones

Introducción a Java

¿Dónde aprender Java actualizado?

Presentación del Curso Básico de Java SE

Java: qué es

El origen de Java

Creando un entorno de desarrollo

Java Virtual Machine

Java en Windows

Java en Mac

Java en Ubuntu

Definiendo la versión de Java

HolaMundo.java

Método Main

Tipos de Datos

Tipos de datos primitivos enteros

Tipos de datos con punto decimal

Naming en Java

Cast de variables

Arrays

Ejemplos de Arrays

Búsqueda de elementos en Arrays, Índices

Operadores en Java

Tipos de operadores en Java

Operadores de incremento ++ y decremento --

Operador relacionales y lógicos

Precedencia de Operadores

Control de flujo

If/else, switch

Ciclo while

Ciclo for y foreach

Ciclos for anidados

POO

Programación Orientada a Objetos

Análisis de un objeto y qué es una clase

Analizando nuestro proyecto

Creando nuestras clases en el proyecto

La Sentencia import

Métodos y método Constructor en Java

Static, Final, Sobrecarga y Modificadores de Acceso

Miembros estáticos y final

Sobrecarga de métodos

Modificadores de acceso

Getters y Setters

Herencia, Polimorfismo e Interfaces

¿Qué es la herencia?

Super y this

Implementando herencia en el proyecto

Polimorfismo

Aplicando Herencia (Reto)

Interfaces

Implementando interfaces al proyecto

Colecciones de datos

Interfaz List, ArrayList y Vector

Creando e imprimiendo colecciones de datos

Cómo leer datos desde la consola en Java

Más colecciones

Java I/O

Streams en Java

Solución del reto de mostrar series y películas

Escribir archivos File

Empaquetado jar

Cómo crear e integrar un archivo jar de java

Cierre del Curso de Java SE

Proyecto Terminado

Continua con el Curso Avanzado