If you have at least a thousand Entries, AirConcurrentMap will provide you these results vs ConcurrentSkipListMap and ConcurrentHashMap

 

---