Here are some faster and memory efficient data type and data structure implementations.
Ons is Trov's implementation and another one is Colt's implementation. Both implementations are free and open source. Even they are much more faster Java's implementation of HashMap.
http://b010.blogspot.com/
http://trove4j.sourceforge.net/javadocs/
