Implementar TablaHash

[detective_jd]

Hola CalgaryCorpus estuve pensando y mucho en tus palabras pero no se me ocurre una forma de hacer los recorridos que no sea que los datos están uno detrás del otro.

Lo peor de todo, es que estoy pensando en poner un atributo tipo entry llamado next para saber el siguiente cosa que no me gusta mucho la idea, pero no sé que hacer para llevar a cabo esto.

Código Java:

class Entry<K,V> implements Map.Entry<K,V>{
        final K key;
        V value;
        Entry(K k, V v) {
            value = v;
            key = k;
        }
        @Override
        public final K getKey() {
            return key;
        }
        @Override
        public final V getValue() {
            return value;
        }        
        @Override
        public V setValue(V v) {
            V val = value;
            value = v;
            return val;
        }
        @Override
        public String toString() {
            return getKey() + " -> " + getValue();
        }
    }
 

Espero sus respuestas y saludos.