java.util.Hashtable implementa il Dictionary

utilizzando la tecnica delle tabelle hash

utilizza Object.hashCode() e Object.equals(Object)

Ha una capacità e un load factor

se size()*loadFactor > capacity() la capacità viene incrementata.

Ricerche

boolean contains(Object)
// contiene il valore 
boolean containsKey(Object)
// contiene la chiave