Synchronizing LinkedHashmap externally

Question

What is the best way to implement synchronization of a linkedhashmap externally, without using Collections.synchronizedMap

When Collections.synchronizedMap is used entire datastructure is locked, so performance is hugely impacted in a bad way.

What is the best way to lock only required part of datastructure. e.g. If thread is accessing key (K1), it should lock only Key(K1) and Value(v1) part of the datastructure

Answer 1

You can't get a fine-grained-locking, FIFO-eviction concurrent map from the built-in Java implementations.

Check out Guava's Cache or the open-source ConcurrentLinkedHashMap project.