Mapas de datos en Java

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.

Por tanto un mapa está abierto a cualquier tipo de objeto. Eso sí, un mapa no puede tener claves duplicadas. La clave funciona como un identificador único. Para entender esto, considera por ejemplo que esta restricción sería igual que decir que dos personas no pueden tener igual número de pasaporte. También hay que tener en cuenta que un map proporciona tres vistas. Podemos ver un mapa como un conjunto de claves (por ejemplo todos los números de pasaportes en el sistema), colecciones de valores (por ejemplo todas las personas), o un conjunto de pares claves-valor mapeados (todos los números de pasaporte vinculados cada uno a su persona correspondiente).

En principio hay que tener especial cuidado con los métodos equals y hashCode ya que estos en general no están bien definidos o no resultan útiles sobre un map genérico o recién creado, por lo que hay que sobreescribir estos métodos para que tengan un funcionamiento acorde a nuestras necesidades.

SORTEDMAP

Esta interfaz es muy similar a la interface Map. Tan solo se diferencia en que SortedMap permite que los elementos dentro del conjunto de la colección estén ordenados totalmente, facilitando por tanto su acceso en búsquedas y haciendo más rápida su consulta.

Así pues los elementos del sortedmap (mapa ordenado) están ordenados por sus elementos claves. En el ejemplo que estamos usando tendríamos que los números de pasaporte podrían estar ordenados de menor a mayor. Para que la ordenación de las claves sea posible, estos elementos deben pertenecer a una clase que implemente la interface Comparable o tener un Comparator adecuado. Algunas clases como Integer ya tienen un orden natural definido válido. En otras clases será necesario que nosotros definamos un orden.

¿Cuándo usar la interface Map y cuándo usar la interface SortedMap?

Básicamente cuando vayamos a crear nuestra estructura de datos deberemos pensar en si necesitamos o es ventajoso mantener los datos ordenados de alguna manera para hacer más rápido el acceso. En este caso nos decantaremos por el uso de la interface SortedMap y las clases que la implementan.

Si no resulta ventajoso el mantener los datos ordenados o se trata de mapas donde no hay una gran cantidad de datos, la ordenación puede suponer un consumo de recursos innecesario y podemos optar por usar la interface Map y las clases que la implementan.

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.

Veamos ahora un uso que se puede dar para el caso de SortedMap o mapas ordenados. Vamos a añadir/simular que una Persona tiene una agenda de teléfonos y para ello vamos a tener un SortedMap con la clave como String indicando el tipo de teléfono al que hacemos referencia y como valor un String que representará el número de teléfono a marcar. Cada persona tendrá una agenda y cada agenda será un conjunto de pares <clave, valor>. La agenda será del tipo genérico SortedMap, que implementaremos usando la clase TreeMap.

Por tanto en principio nuestra clase Persona quedará como se muestra a continuación. Escribe este código en tu editor:

/* Ejemplo Interface Map y SortedMap, clase HashMap y TreeMap aprenderaprogramar.com */

import java.util.SortedMap;

import java.util.TreeMap;

public class Persona {

private int idPersona; private String nombre; private int altura; private SortedMap<String,String> agendatel;

public Persona(int idPersona, String nombre, int altura) {

this.idPersona = idPersona; this.nombre = nombre; this.altura = altura;

this.agendatel = new TreeMap<String,String>(); //inicialmente el mapa está vacío

}

public SortedMap<String,String> getAgendatel() { return agendatel; }

@Override

public String toString() { return "Persona-> ID: " + idPersona + " Nombre: " + nombre + " Altura: " + altura + " \nAgenda:\n" + agendatel.toString().replaceAll(",","\n");

}

@Override

public boolean equals(Object obj) {

if (obj == null) { return false; }

if (getClass() != obj.getClass()) { return false; }

final Persona other = (Persona) obj;

if (this.idPersona != other.idPersona) { return false; }

return true;

}

}

Hemos modificado la clase persona añadiendo un campo agendatel que es un mapa que nos simulará la agenda de teléfonos. La hacemos pública para poder acceder a ella desde nuestra clase Programa. Hemos redefinido el método toString para que se muestre la agenda también. A continuación escribe el código de la clase Programa:

/* Ejemplo Interface Map y SortedMap, clase HashMap y TreeMap aprenderaprogramar.com */

public class Programa {

public static void main (String []args) {

Persona p = new Persona(1,"María",167);

p.getAgendatel().put("Trabajo", "954825748");

p.getAgendatel().put("Oficina", "958746362");

p.getAgendatel().put("Móvil","666555444");

p.getAgendatel().put("Casa","952473456");

System.out.println("Personas en el mapa: \n"+p);

}

}