面试的时候被面试官问了点相关知识,再次记录一些自己的总结
一.
1.HashTable也可实现线程安全,但是它是用synchronized实现的,所以其他线程访问HashTable的同步方法时,可能会进入阻塞状态。效率低。因为所有操作需要竞争同一把锁。
2.ConcurrentHashMap://jdk1.7中
(1)分段锁:多把锁,每一把锁锁一段数据,这样在多线程访问时不同段的数据时,就不存在锁竞争提高并发效率
(2)ConcurrentHashMap只有在求size,containsValue()等操作时才需要锁定整个表
3.JDK1.8中的ConcurrentHashMap
采用table数组元素作为锁,从而实现了对每一行数据进行加锁,进一步减少并发冲突的概率。
将原先table数组+单向链表的数据结构,变更为table数组+单向链表+红黑树的结构。
jdk1.8中采用了红黑树的结构,那么查询的时间复杂度可以由O(n)降低到O(logN),可以改进性能。
二.
Collections.synchronizedMap()方法:
实现原理:Collections定义了一个SynchronizedMap的内部类,这个类实现了Map接口.Collections.synchronizedMap()在操作HashMap时自动添加了synchronized来实现线程同步(不推荐使用)