[hythloday]

Just FYI, ConcurrentHashMap is indeed lockfree (although it's got a gargantuan memory footprint). Wrapping your HashMap with Collections.synchronizedMap gives you a blocking threadsafe HashMap.

[runT1ME]

ConcurrentHashMap is not lock free, it uses lock striping across multiple buckets.

[hythloday]

I stand corrected.