Implementar TablaHash

[detective_jd]

Gracias por responder CalgaryCorpus verás al "HashMap" casero lo inicializo de está forma:

Código Java:

public class MyMap<K, V> implements Map<K,V>{
    private int capacity;
    private int size;
    private static final int DEFAULT_SIZE = 4;
    private Entry<K,V>[] table;    
    public MyMap() {
        this(DEFAULT_SIZE);
    }
    public MyMap(int xcapacity) {
        if(xcapacity <= 0){
            throw new IllegalArgumentException("Capacidad no permitida: " + capacity);
        } else {
            this.capacity = xcapacity;        
        }
        this.clear();
    }
    public MyMap(Map<? extends K, ? extends V> m) {
        this.putAll(m);
    }
    @Override
    public void clear() {
        table = new Entry[capacity];
        size = 0;
    }
    .............................
}
 

Con respecto al tamaño si crece o no tengo este dilema:

Código Java:

public V put(K key, V value) {
        if(key == null){
            return null;
        } else {
            int index = getIndex(key); // aqui me da los dolores de cabeza xq me termina haciendo relajo en la última posición como viste en el anterior mensaje
            System.out.println("indice -> "+ index);
            Entry<K, V> pair = table[index];
            if (pair != null && pair.getKey().equals(key)) {
                V oldValue = pair.getValue();
                pair.setValue(value);
                return oldValue;
            }
            setEntry(key, value, index);
            return value;
        }
    }
 

Espero sus respuestas y saludos.