What is the closest to ConcurrentHashMap and NavigableMap in Java?

[Jacek Furmankiewicz]

hashmap per thread is not an option. The cache may be a few GBs 
of data, there is no way we can duplicate that data per thread.

Not to mention the start up time when we have to warm up the 
cache.