HashMap java Implementation Get Function
public V get(Object key){
if(key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for(Entry<K, V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) {
Object k;
if(e.hash == hash && ((k = e.key) == key || key.equals(k))) {
return e.value;
}
}
return null;
}