Cliff Click has made available his new brainchild, the NonBlocking HashTable.
He claims that it is faster than java.util.concurrent.ConcurrentHashMap.
Check: http://blogs.azulsystems.com/cliff/2007/04/nonblocking_has.html
http://sourceforge.net/projects/high-scale-lib