三.多线程JUC篇-3.26 ConcurrentSkipListMap

1.前言

• TreeMap对应的线程安全是ConcurrentSkipListMap
• HashMap对应的线程安全是ConcurrentHashMap

2.concurrentHashMap与ConcurrentSkipListMap性能测试

在4线程1.6万数据的条件下，ConcurrentHashMap 存取速度是ConcurrentSkipListMap 的4倍左右。
但ConcurrentSkipListMap有几个ConcurrentHashMap 不能比拟的优点：

• ConcurrentSkipListMap 的key是有序的。
• ConcurrentSkipListMap 支持更高的并发。ConcurrentSkipListMap 的存取时间是log（N），和线程数几乎无关。也就是说在数据量一定的情况下，并发的线程越多，ConcurrentSkipListMap越能体现出他的优势。

3.建议

• 在非多线程的情况下，应当尽量使用TreeMap。此外对于并发性相对较低的并行程序可以使用Collections.synchronizedSortedMap将TreeMap进行包装，也可以提供较好的效率。
• 对于高并发程序，应当使用ConcurrentSkipListMap，能够提供更高的并发度。
• 在多线程程序中，如果需要对Map的键值进行排序时，请尽量使用ConcurrentSkipListMap，可能得到更好的并发度。