Implementar TablaHash

[detective_jd]

Hola a todos, tengo una consulta que hacerles verán estoy viendo cómo implementar un HashMap y encontré una implementación bastante simplificada pero tengo problemas para agregar las entradas hash ya que no me guarda bien los elementos:

Código Java:

private int findEntry(Object key){
       // System.out.println("hashcode -> " + hash(key.hashCode()));
        int hash = (key == null) ? 0 : hash(key.hashCode());        
        int index =  hash & (table.length-1);
       // System.out.println("pase -> " + index);
        return index;
    }
static int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
private HashEntry<K,V> getEntry(Object key){
        HashEntry<K,V> e = table[findEntry(key)];
        return (e != null && key.equals(e.key)) ? e : null;
    }
public V put(K key, V value) {
        if(key == null){
            return null;
        }
        Entry<K,V> e = this.getEntry(key);    
        if(e != null){
            return table[findEntry(key)].setValue(value);            
        } else if(size == table.length){
            table = Arrays.copyOf(table, table.length +1);
        }
        table[findEntry(key)] = new HashEntry(key,value);
        size++;
        return null;
    }
/*-----------------------------------------------------------*/    
    protected class HashEntry<K,V> implements Entry<K,V> {
        protected K key;
        protected V value;
        public HashEntry(K k, V v) {
            key = k;
            value = v;
        }
        @Override
        public V getValue() {
            return value;
        }
        @Override
        public K getKey() {
            return key;
        }
        @Override
        public V setValue(V val) {
            V oldValue = value;
            value = val;
            return oldValue;
        }       
        @Override
        public int hashCode() {
            return Objects.hashCode(key) ^ Objects.hashCode(value);
        }        
        @Override
        public boolean equals(Object obj) {
            if(obj instanceof HashEntry){
                HashEntry<K, V> ent = (HashEntry<K, V>) obj;
                return Objects.equals(key, ent.key) && Objects.equals(value, ent.value);
            } else {
                return false;
            }
        }
        @Override
        public String toString() {
            return "(key: " + key + ", value: " + value + ")";
        }
    }
 

Calculo que mi problema está en cómo tengo el hashCode y la función hash pero no le he encontrado la vuelta, por favor denme una mano con esto.

Espero sus respuestas y saludos.