Ver Mensaje Individual
  #27 (permalink)  
Antiguo 02/12/2017, 21:19
Avatar de detective_jd
detective_jd
 
Fecha de Ingreso: abril-2011
Ubicación: Salto
Mensajes: 437
Antigüedad: 13 años
Puntos: 6
Respuesta: TablaHash y sus pasos

Hola a todos, CalgaryCorpus que bueno es verte de nuevo, mira hice lo que me dijiste:

Código Java:
Ver original
  1. protected void addEntry(K key, V value){
  2.         if(size >= table.length * 0.75){
  3.             Entry<K,V>[] tmp = table;
  4.             table = Arrays.copyOf(table, table.length * 2);
  5.             this.clear();
  6.             for (Entry<K, V> e : tmp) {    
  7.                 for(;e != null; e = e.next){
  8.                     put(e.getKey(),e.getValue());
  9.                 }
  10.             }
  11.         }
  12.         this.createEntry(key,value);
  13.     }

Pero gracias a eso me dí cuenta que en algunos casos el código no ordena por inserción, los listados 1,2 y 4 andan pero el 3 no, y en el 3 me ordena hasta el 2do elemento que es la función reverse del test UpTest.java.

1
Deborah
Tommy
Franco
Manuela
Miguel
Denisse

2

3
Denisse
Franco
Miguel
Manuela
Deborah
Tommy

4
Deborah
Tommy
Franco
Manuela
Miguel
Denisse

Estos listados no los verás en el repositorio, pero sí la función que te dije y en dónde te dije, los Set son siempre los que me dan los problemas pero me pulen los Map.

En MyLinkedMap tengo el método init y addBefore de la clase Entry que es el que me da las ordenaciones por inserción.

Pongo el repositorio de LinkedSetSimple: https://goo.gl/g3hFwz

Espero sus respuestas y Saludos.