investigacion hashmap

un HashMap, es una colección de objetos, (como los Arrays), pero estos no tienen orden.
Cada objeto se identifica mediante algun indentificador apropiado, por ejemplo un "uuid".
El nombre HASH,hace referencia a una tecnica de organizacion de archivos llamada hashing o "dispersion" en el cual se almacenan registrso en una direccion del archivo que es generada por una funcion que se aplicasobre la llave del registro.

El condepto en JAVA es similar, el HASHMAP posee un espacio de memoria, y cuando se guarda un objeto alli, se determina su direccion aplicandole una funcion a la llave quele indicamos.
Por ejemplo:

HashMap contenedor = new HashMap();
Object objeto = new Object();
String llave = new String("identificador de objeto");
contendor.add(llave,objeto);

EstructuraHashMap
Un mapa es una estructura de Java que nos permite almacenar pares clave/valor. De tal manera que para una clave solamente tenemos un valor.

Si añadimos un nuevo elemento clave/valor cuando laclave ya existe, se sobrescribe el valor almacenado anteriormente.

La estructura a listar que utilizamos como mapa es un HashMap. Lo primero que tenemos que hacer es crear el mapa y añadirleelementos:

Map mapa = new HashMap();

mapa.put("String","String");


Si intentamos añadir otro elemento con una clave ya existente, sobreescribe el valor. Ya que no puede haber elementosduplicados.

Para recorrerlo nos apoyaremos sobre un Iterator que será el puntero encargado en recorrer los elementos del mapa. Obtendremos un iterador sobre la estructura invocando los métodos .entrySet() e.iterator(). Usar iteradores permite separar la lógica de la clase de la lógica de la iteración. Los iteradores tienen un comportamiento similar a los enumerados.

Para mover el iteradorutilizaremos el método .next() y si queremos comprobar que el iterador ha llegado al final de la estructura tenemos el método .hasNext()


Iterator it = mapa.entrySet().iterator();

while (it.hasNext()) {...