public boolean contains (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; if (!key.equals(keyTable[index])) { index = hash2(hashCode); if (!key.equals(keyTable[index])) { index = hash3(hashCode); if (!key.equals(keyTable[index])) return getKeyStash(key) != null; } } return true; }
public boolean contains (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; if (!key.equals(keyTable[index])) { index = hash2(hashCode); if (!key.equals(keyTable[index])) { index = hash3(hashCode); if (!key.equals(keyTable[index])) return getKeyStash(key) != null; } } return true; }
/** @return May be null. */ public T get (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; T found = keyTable[index]; if (!key.equals(found)) { index = hash2(hashCode); found = keyTable[index]; if (!key.equals(found)) { index = hash3(hashCode); found = keyTable[index]; if (!key.equals(found)) return getKeyStash(key); } } return found; }
/** @return May be null. */ public T get (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; T found = keyTable[index]; if (!key.equals(found)) { index = hash2(hashCode); found = keyTable[index]; if (!key.equals(found)) { index = hash3(hashCode); found = keyTable[index]; if (!key.equals(found)) return getKeyStash(key); } } return found; }
public boolean contains (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; if (!key.equals(keyTable[index])) { index = hash2(hashCode); if (!key.equals(keyTable[index])) { index = hash3(hashCode); if (!key.equals(keyTable[index])) return getKeyStash(key) != null; } } return true; }
/** @return May be null. */ public T get (T key) { int hashCode = key.hashCode(); int index = hashCode & mask; T found = keyTable[index]; if (!key.equals(found)) { index = hash2(hashCode); found = keyTable[index]; if (!key.equals(found)) { index = hash3(hashCode); found = keyTable[index]; if (!key.equals(found)) return getKeyStash(key); } } return found; }