Acc to Dr. Cliff, if you do not have 30+ CPUs in a single machine, ConcurrentHashMap will do the trick more often than not. The talk is really worth it, if you're curious about the design, esp.
reply
Old thread: https://news.ycombinator.com/item?id=11016350