feed twitter facebook LinkedIn facebook

Java » Usando las clases HashSet y HashMap

abril 11, 2012 por Emmanuel Ramos 3 Comentarios Imprimir Imprimir

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.

Descargar el Codigo
Descargar el código
Error en el Codigo
Error en el código
Foro sobre Java
Foro sobre Java
tags: , , , , , , , ,

Artículos relacionados:

3 comentarios »

RSS feed para los comentarios de esta entrada. TrackBack URI

  1. Norman
    noviembre 1, 2013 #

    Justo lo que necesito buen aporte muy agradecido.

Deja un comentario

XHTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

*