martes, 1 de febrero de 2011

Iterar un HashMap en Java

Buenos hace poco me tope con una duda que era un HashMap?????? y pues ni modo nunca se sabe todo menos en el mundo de la programacion tuve que ir a preguntarle a google si sabia y pues bien me saco de la gran duda .


Un HashMap es una colección de objetos que asocia claves con valores. La operación básica de este tipo de estructura es la búsqueda, conociendo la clave se obtiene el valor de forma rápida y eficiente. El HashMap aplica la función Hash a la clave para obtener el número que emplea como índice del array para así localizar el valor deseado.

El siguiente código es un ejemplo de cómo iterar un HashMap :
Si intentamos añadir otro elemento con una clave ya existente, sobreescribe el valor. Ya que no puede haber elementos duplicados.

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 iterador utilizaremos el método .next() y si queremos comprobar que el iterador ha llegado al final de la estructura tenemos el método .hasNext()

No hay comentarios:

Publicar un comentario