Major Description
Aside from the primitive type issues, the usual java.util.HashMap/Set classes suffer from horrible storage inefficiency.
The Colt code can be adapted to add OpenHashSet<T> and OpenHashMap<K,V> that use open hashing and implement the full Collections interfaces.