一、ConcurrentHashMap、ConcurrentSkipListMap
【1】ConcurrentHashMap 与 ConcurrentSkipListMap都是线程安全的,适用于高并发的场景。
【2】ConcurrentHashMap是无序的,ConcurrentSkipListMap是有序的。
【3】ConcurrentSkipListMap 和 TreeMap,它们虽然都是有序的哈希表,但是有如下区别:
- 它们的线程安全机制不同,TreeMap是非线程安全的,而ConcurrentSkipListMap是线程安全的。
- ConcurrentSkipListMap是通过跳表实现的,而TreeMap是通过红黑树实现的。
【4】ConcurrentHashMap 和 HashMap,它们虽然都是有序的哈希表,但是有如下区别:
- 它们的线程安全机制不同,HashMap是非线程安全的,而ConcurrentHashMap 是线程安全的。
- ConcurrentHashMap 底层采用分段的数组+链表实现。
【5】在4线程1.6万数据的条件下,ConcurrentHashMap 存取速度是ConcurrentSkipListMap 的4倍左右。
但ConcurrentSkipListMap有几个ConcurrentHashMap 不能比拟的优点:
- 1、ConcurrentSkipListMap 的key是有序的。
- 2、ConcurrentSkipListMap 支持更高的并发。ConcurrentSkipListMap 的存取时间是log(N),和线程数几乎无关。也就是说在数据量一定的情况下,并发的线程越多,ConcurrentSkipListMap越能体现出他的优势。
【6】何时使用
- 在非多线程的情况下,应当尽量使用TreeMap。
- 对于并发性相对较低的并行程序可以使用Collections.synchronizedSortedMap将TreeMap进行包装,也可以提供较好的效率。
- 对于高并发程序,应当使用ConcurrentSkipListMap,能够提供更高的并发度。
- 在多线程程序中,如果需要对Map的键值进行排序时,尽量使用ConcurrentSkipListMap,能得到更好的并发度。
注意,调用ConcurrentSkipListMap的size时,由于多个线程可以同时对映射表进行操作,所以映射表需要遍历整个链表才能返回元素个数,这个操作是个O(log(n))的操作。