What is the closest to ConcurrentHashMap and NavigableMap in Java?

[Jacek Furmankiewicz]

So, if you add a read() method to MyMap for those threads, would 
that be synchronized as well?

That is what we would not want due performance impact.

How can you achieve lock-free reads with the synchronized MyMap 
approach?