[SOLUCIONADO] TablaHash y sus pasos

[detective_jd]

CalgaryCorpus no sé si me aplaudirás o querrás golpearme pero hice esto en consola y verás cual es el error:

antes: null
después del anterior: Denisse
después: null
antes del posterior: Denisse

antes: Denisse
después del anterior: Franco
después: null
antes del posterior: Franco

antes: Franco
después del anterior: Manuela
después: null
antes del posterior: Manuela

antes: Manuela
después del anterior: Deborah
después: null
antes del posterior: Deborah

antes: Deborah
después del anterior: Miguel
después: null
antes del posterior: Miguel

--- se agrandó la estructura por 8 ---

antes: null
después del anterior: Denisse
después: null
antes del posterior: Denisse

antes: Denisse
después del anterior: Franco
después: null
antes del posterior: Franco

antes: Franco
después del anterior: Miguel
después: null
antes del posterior: Miguel

antes: Miguel
después del anterior: Manuela
después: null
antes del posterior: Manuela

antes: Manuela
después del anterior: Deborah
después: null
antes del posterior: Deborah

antes: Deborah
después del anterior: Tommy
después: null
antes del posterior: Tommy

Denisse
Franco
Miguel
Manuela
Deborah
Tommy

Cuando se agranda el array interno de la estructura pierde el órden que tenía anteriormente, ahora la pregunta ¿cómo arreglar ese detalle? ¿debo empezar por la función hash o por dónde?

Este código con los mensajes no se verá en el repositorio pero lo estoy usando para verificar el error, en el repositorio de la estructura MyLinkedMap.java aparece el addBefore pero sin los mensajes.

Código Java:

void addBefore(Entry<K,V> existingEntry) {
            before = (Entry<K, V>) head.before;
            after  = (Entry<K, V>) head;
            before.after = this;
            after.before = this;
            System.out.println("antes: " + before.key);
            System.out.println("después del anterior: " + before.after.key);
            System.out.println("después: " + after.key);
            System.out.println("antes del posterior: " + after.before.key);
            System.out.println("");
        }
 

No sé si tú o alguien más me dará alguna idea.

Espero sus respuestas y saludos.

[detective_jd]

Muy buenas a todos, les comento que resolví el problema resulta que:

necesitaba una variable de carga de factor y otra más para mantener el órden de los datos

Código Java:

private static final float LOAD_FACTOR = 0.75f;
    private static int threshold;
 

también tenía que cambiar el constructor

Código Java:

public MyMap(int xcap) {
        if(xcap <= 0){
            throw new IllegalArgumentException("Capacidad no permitida: " + xcap);
        }
        threshold = (int) (xcap * LOAD_FACTOR);
        table = new Entry[xcap];
        size = 0;
        init();
    }
 

además de rehacer el addEntry

Código Java:

private void addEntry(K key, V value){
        if(size >= threshold){
            Entry newTable[] = new Entry[table.length * 2];
            transfer(newTable);
            table = newTable;
            threshold = (int)(newTable.length * LOAD_FACTOR);
        }
        createEntry(key, value);
    }
 

y poner un método de transferencia de datos

Código Java:

private void transfer(Entry newTable[]){
        for (Entry<K, V> entry : table) {
            if (entry != null) {
                Entry<K,V> current = entry;
                while(current != null){
                    Entry<K,V> et = current;
                    current = current.next;
                    int index = hash(et.key,newTable.length);
                    et.next = newTable[index];
                    newTable[index] = et;
                }
            }
        }
    }
 

Con eso ahora puedo ordenar por inserción, pero CalgaryCorpus te quería preguntar lo siguiente, en la parte que dices:

Haz un metodo que te permita espiar tus estructuras y espialas por cada insercion que hagas, luego revisa el metodo que usas para imprimir los datos.

No se me ocurre otra forma de espiar que mostrar los mensajes con System.out.println.

Pongo el código: https://goo.gl/Ar3vMN

Espero sus respuestas y saludos.