Ver Mensaje Individual
  #55 (permalink)  
Antiguo 18/05/2017, 19:54
Avatar de detective_jd
detective_jd
 
Fecha de Ingreso: abril-2011
Ubicación: Salto
Mensajes: 437
Antigüedad: 13 años
Puntos: 6
Respuesta: Implementar TablaHash

Buenas a todos, logré resolver otros pequeños detalles pero el problema antes dicho no, esto es lo que pasa:

cuando borro la clave 1, me queda así:

null
6 => Denisse
2 => Tommy
3 => Franco
4 => Manuela
5 => Miguel
null
null

luego borro la clave 3, me queda así:

null
6 => Denisse
2 => Tommy
5 => Miguel
4 => Manuela
null
null
null

pero cuando quiero borrar la clave 6, no la borra, además de momento lo que hago es cambiar la posición del elemento a borrar por el último y luego al último le pongo null, la función hash me crea según la clave por ende me da índice 6 el que está en rojo:

null
6 => Denisse
2 => Tommy
5 => Miguel
4 => Manuela
null
null
null

viendo ese problema lo tengo tanto en el remove cómo en el get probablemente, pero si sólo le pongo null a la posición detectada por la función hash andaría pero tendría que rever mis iterator.

Subí a github: https://github.com/detectivejd/HassM.../hashmapsimple

MyMap.java:
línea 124 -> función hash
línea 208 -> remove

DownTest.java:
línea 55 -> test de la falla

Espero sus respuestas y saludos.