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