[SOLUCIONADO] HashMap - Manejo de colisiones

[Javieer-G]

Hola chicos!

Actualmente estoy programando una tabla hash con la colección de HashMap de Java. La historia es que cuando se general alguna colisión (dos objetos con la misma clave hash) me gustaría obtener todos los objetos implicados en la colisión.

Es decir, si un un momento dado voy a buscar en mi HashMap con la clave "1234" y resulta que hay 5 objetos con esa clave, ¿Puedo obtener los cinco de algún modo?

Muchas gracias!!

PD: La implementación es

Código Java:

HashMap<Integer, Cliente> map = new HashMap<Integer, Cliente>();
 
map.put(clave, cliente); //Siendo la clave un int y cliente un objeto de tipo Cliente
map.get(clave); //El problema reside en que este es el único modo que conozco para obtener los objetos
 

[Lawliet18]

Solo un comentario, que sentido tiene tener un HashMap con claves repetidas, de hecho hasta donde yo tengo entendido, la clave debe ser única ya que es la que te permite acceder al valor, si vas atener varios registros repetidos es mejor trabajar con Listas.

Mira, te pongo una explicación clara de ellos.

http://vayajava.blogspot.com/2008/05/diferencias-entre-las-colecciones-list.html

[Xerelo]

Lo que pides es imposible, por definición un HashMap no puede tener key duplicadas.

http://docs.oracle.com/javase/7/docs...tml#put(K,%20V)

Associates the specified value with the specified key in this map. If the map previously contained a mapping for the key, the old value is replaced.

Es decir, nunca se considera que que añades una clave duplicada, lo que haces es cambiar el objeto asociado a la clave, y por lo tanto tampoco te dará error.

[Profesor_Falken]

Buenas,

Me uno al clamor popular. Lo que pides es un absurdo....

Un saludo

[ElAthlit]

Ya no hablamos de que no sea lo adecuado utilizar un HashMap, es que directamente en la naturaleza del Map no es posible tener claves duplicadas.

Saludos.

[Javieer-G]

Comprendo. Entonces, ¿Hay alguna colección que cubra mejor la necesidad? Es decir, si en algún caso se produjese colisión necesito que no se pierdan datos, ¿cómo lo puedo lograr?

Con respecto a lo de las listas que comentó @Lawliet18, el miedo que tengo es que llegado a un número empiece a ser más lento. Estoy aproximando a que el número de elementos sea del orden de 10.000 D:

Muchas gracias :)

[Profesor_Falken]

Buenas,

10000 elementos no es nada para una lista hoy en dia. Los puedes recorrer en un bucle en microsegundos.

La coleccion que necesitas es una implementacion de la interfaz List. ArrayList, por ejemplo, te funcionara bien.

Podrias create un pequeno pojo:
HashCliente
--hash
--cliente
gets/sets

Y creas una lista:
List<HashCliente> hashCliente = new ArrayList<>();

Posteriormente para encontrar todas las coincidencias solo tendras que recorrer la lista y retornar una nueva lista con todas las coincidencias encontradas.

Un saludo

[chuidiang]

Hola:

Otra opción es meter una lista como valor en el HashMap algo así

Código Java:

HashMap<Integer, List<Cliente>> map = new HashMap<Integer, List<Cliente>>();
 

Cuando quieras meter un valor tendrías que hacer algo así

Código Java:

if (null == map.get(clave)) {
    map.put(clave, new LinkedList<Client>());
}
map.get(clave).add(tuCliente);
 

básicamente, si al meter un cliente, el valor (la lista) no existe, creas la lista y añades a ella el cliente. Si ya existía, simplemente lo añades. Cuando quieras recuperar

Código Java:

List<Client> clientes = map.get(clave);
 

y tendrías la lista de clientes con esa clave. He puesto LinkedList<> por poner algo, puedes poner ArrayList<> o cualquier otra implementación de List<> que te guste más.

Otro detalle, si hay posibilidad por el motivo que sea de que añadas el mismo cliente varias veces, antes de añadirlo deberías recorrer la lista para ver que no está ya.

Se bueno.

[Lawliet18]

Iniciado por Profesor_Falken

Buenas,

10000 elementos no es nada para una lista hoy en dia. Los puedes recorrer en un bucle en microsegundos.

La coleccion que necesitas es una implementacion de la interfaz List. ArrayList, por ejemplo, te funcionara bien.

Podrias create un pequeno pojo:
HashCliente
--hash
--cliente
gets/sets

Y creas una lista:
List<HashCliente> hashCliente = new ArrayList<>();

Posteriormente para encontrar todas las coincidencias solo tendras que recorrer la lista y retornar una nueva lista con todas las coincidencias encontradas.

Un saludo

Hola...

Esta es la respuesta que buscas. Suerte!

[Javieer-G]

Muchas gracias chicos, la verdad es que se me aclaró la duda :)