Map实现类

LinkedHashMap

LRU、LFU算法实现

参考

https://www.jianshu.com/p/8f4f58b4b8ab

跳表原理解析

ConcurrentSkipListMap

• 此外对于并发性相对较低的并行程序可以使用Collections.synchronizedSortedMap将TreeMap进行包装
• 对于高并发程序，应当使用ConcurrentSkipListMap，能够提供更高的并发度
• 非阻塞式

参考

https://www.jianshu.com/p/edc2fd149255

https://www.cnblogs.com/shoshana-kong/p/10798489.html