package org.jcodings.util;
public final class ObjHash<K, V> extends Hash<V> {
protected void init() {
head = new ObjHashEntry<K, V>();
}
public final static class ObjHashEntry<K, V> extends HashEntry<V> {
public final K key;
public ObjHashEntry(int hash, HashEntry<V> next, V value, K key, HashEntry<V> head) {
super(hash, next, value, head);
this.key = key;
}
public ObjHashEntry() {
super();
key = null;
}
public boolean equals(Object key) {
if (this.key == key) return true;
return this.key.equals(key);
}
}
public V put(K key, V value) {
checkResize();
int hash = hashValue(key.hashCode());
int i = bucketIndex(hash, table.length);
K k;
for (ObjHashEntry<K, V> entry = (ObjHashEntry<K, V>)table[i]; entry != null; entry = (ObjHashEntry<K, V>)entry.next) {
if (entry.hash == hash && ((k = entry.key) == key || key.equals(k))) {
entry.value = value;
return value;
}
}
table[i] = new ObjHashEntry<K, V>(hash, table[i], value, key, head);
size++;
return null;
}
public void putDirect(K key, V value) {
checkResize();
final int hash = hashValue(key.hashCode());
final int i = bucketIndex(hash, table.length);
table[i] = new ObjHashEntry<K, V>(hash, table[i], value, key, head);
size++;
}
public V get(K key) {
int hash = hashValue(key.hashCode());
K k;
for (ObjHashEntry<K, V> entry = (ObjHashEntry<K, V>)table[bucketIndex(hash, table.length)]; entry != null; entry = (ObjHashEntry<K, V>)entry.next) {
if (entry.hash == hash && ((k = entry.key) == key || key.equals(k))) return entry.value;
}
return null;
}
public V delete(K key) {
int hash = hashValue(key.hashCode());
int i = bucketIndex(hash, table.length);
ObjHashEntry<K, V> entry = (ObjHashEntry<K, V>)table[i];
if (entry == null) return null;
K k;
if (entry.hash == hash && ((k = entry.key) == key || key.equals(k))) {
table[i] = entry.next;
size--;
entry.remove();
return entry.value;
}
for (; entry.next != null; entry = (ObjHashEntry<K, V>)entry.next) {
HashEntry<V> tmp = entry.next;
if (tmp.hash == hash && ((k = entry.key) == key || key.equals(k))) {
entry.next = entry.next.next;
size--;
tmp.remove();
return tmp.value;
}
}
return null;
}
}