Usando las clases HashSet y HashMap

11/abr/2012 Java , , 4 Comentarios
java

Antes de iniciar a explicar el codigo, tengo que señalar que tanto la clase HashSet como la clase HashMap tienen una ventaja la cual es, que los valores que se van insertando en la coleccion internamente no tendran un orden especifico, esto se debe a que estas clases realizan un ordenamiento interno mediante el hashcode de el elemento(Objeto), por lo cual no sabremos que elemento traerá.

Esto nos da una ventaja para nosotros que es poder sobrescribir el metodo .hashCode() y .equals() para asi, si tenemos un objeto que tienen sus mismas caracteristicas y mismo hashcode no se agregue a la colección , una de las principales ventajas de este metodo es la rapidez en la insercion de los elemento si tenemos cientos de elementosque agregar, esta coleccion es la indicada para este trabajo.

El algoritmo de busqueda de un elemento en la colecion es el siguiente

  1. Encuentra el elemento (Objeto) mediante el hashcode. Imagínense varios personas en un salon con la misma edad.
  2. Ya que encontro el elemento mediante el hashcode se realiza la comparacion si el objeto es igual mediante el método .equals(). Imaginen que en ese mismo salon se esta buscando a una persona con un nombre y apellido especifico.

Lo primero será definir un objeto de tipo Alumnos.

  1. public class Alumnos {
  2. private int age;
  3. private String name;
  4.  
  5. Alumnos(String name, int age){
  6. this.name = name;
  7. this.age = age;
  8. }
  9. }

Las variables age y name serán las necesarias para que se comparen los objetos y su hashcode.

Lo siguiente que haremos será insertar los objetos Alumnos en un HashSet.

  1. Alumnos person1 = new Alumnos("Juan",18);
  2. Alumnos person2 = new Alumnos("Miguel",25);
  3. Alumnos person3 = new Alumnos("Luis",18);
  4. Alumnos person4 = new Alumnos("Luis",18);
  5.  
  6. HashSet<Alumnos> personas = new HashSet<Alumnos>();
  7. personas.add(person1);
  8. personas.add(person2);
  9. personas.add(person3);
  10. personas.add(person4);

Si verificamos el tamaño del HashSet alumnos veremos que nos devuelve "4", ya que por defecto el HashSet no realiza ninguna comparación.

  1. System.out.println(personas.size());

Ahora agregamos 4 objetos alumno a un HashMap.

  1. Map<Alumnos,String> m = new HashMap<Alumnos,String>();
  2.  
  3. m.put(person1, "valor1");
  4. m.put(person2, "valor2");
  5. m.put(person3, "valor1");
  6. m.put(person4, "mi valor");

El método .size() nos devolvera un tamaño de "4" ya que el HashMap tampoco realiza ninguna comparación. De igual manerá el método .keySet() devuelve todos los elementos del HashMap.

  1. System.out.println(m.keySet());
  2. System.out.println(m.size());

Ahora vamos a cambiar el comportamiento de la clase Alumnos para que al insertarlo en un HashMap o en un HashSet se valide si el elemento insertado ya existe.

Sobrescribimos el método .equals() de tal manera que dos objetos Alumno serán iguales si coinciden sus nombres.

  1. @Override
  2. public boolean equals(Object o) {
  3. if (o instanceof Alumnos) {
  4. Alumnos p = (Alumnos)o;
  5. return this.name.equals(p.name);
  6. } else {
  7. return false;
  8. }
  9. }

De igual manera sobrescribimos el método .hashCode(). Para generar el hascode utilizamos la variable edad y la longitud del String, consiguiendo así un entero.

  1. @Override
  2. public int hashCode() {
  3. return age * this.name.length();
  4. }

Ahora, una vez sobrescritos los métodos .hashCode() y .equals(), si verificamos el tamaño del HashSet alumnos veremos que nos devuelve "3" ya que, si hay un elemento igual, el metodo .add() devolvera false.

  1. Map<Alumnos,String> m = new HashMap<Alumnos,String>();

De igual manera el método .size() sobre el HashMap.keySet() los nombres de 3 alumnos ya que el método .put() habrá devuelto false al insertar objetos iguales.

  1. System.out.println(m.keySet());
  2. System.out.println(m.size());

Una cosa que hay que tener en cuenta es que si se sobreescribe solo uno de sus metodos ya sea .hashCode() o .equals() no tendremos el comportamiento deseado. Hay que sobrescribir los dos.

Vídeos sobre Java

Difunde el Conocimiento

Si te ha gustado el artículo o te ha sido de utilidad, no dejes de compartirlo con tus amigos en las redes sociales... Te estaremos muy agradecidos. :-D

4 comentarios en “Usando las clases HashSet y HashMap”

Emmanuel Ramos

Gonzalo

Excelente, muy intuitivo y simple. Lo que andaba buscando

Emmanuel Ramos

hieudev

es adecuado usar hashmap para unas 10000 entradas (string,string) o más??

gracias

Emmanuel Ramos

Criptografía: Algoritmos de Digestión de Mensajes - Linea de Codigo

[…] hacer las cosas más simples vamos a representar nuestro almacenamiento como un Mapeo o Mapa de Usuarios(String) a […]

Emmanuel Ramos

Norman

Justo lo que necesito buen aporte muy agradecido.

¿Algo que nos quieras comentar?

Déjanos tu comentario, no te preocupes que tu email no será publicado

*


*