HashMap 和 Hashtable 都实现了map 接口,但是要使用哪个,先弄清楚他们的区别,需要考虑的因素:线程安全性,同步(synchroniznation),速度
Hashtable:
数组+链表实现,不允许null键null值,线程安全,实现线程安全的方式是修改数据的似乎锁住整个Hashtable,效率低下 ;
初始容量为n==11,扩容为 2n+1;
HashMap:
数组+链表实现(java8 加入红黑树来解决效率问题),null键null值,线程不安全,初始容量是16,Map中元素个数超过Entry 数组的的75%,就会触发扩容(插入元素后触发扩容,触发扩容后如果不插入数据,就会产生无效扩容),扩容为2的n次幂;每次扩容后,原来数组中的元素会重新计算存放位置,并重新插入(HashMap会进行resize操作);
HashMap 线程为什么不安全?
1.put 时候多线程导致数据不一致.线程A和B 同时put数据,线程A获得时间片,希望插入一个key-value 键值对到HashMap 中,首先计算并记录该键值对所要落到的桶 的索引,然后获取到该桶里面的链表头结点,此时线程A 时间片用完了,线程B进来并开始执行,假设线程A 和 线程B 计算出来的桶索引一样,这个时候线程B 执行插入并成功,然后线程A获得时间片继续执行插入,这样就会覆盖线程B 插入的记录,线程B插入的记录就不见了,造成了数据的不一致性
2.HashMap 的get操作可能会因为resize 操作而引起死循环.假设两个线程要同时进行resize 操作,线程1执行到transfer 的Entry next=e.next这一句,然后时间片用完了,线程2开始调度执行,此时线程1持有的引用是被线程2修改resize 后的,如果get 的key的桶索引一样,就可能引起死循环
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry<K,V> e : table) {
while(null != e) {
Entry<K,V> next = e.next;
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
ConcurrentHashMap
分段数组+链表实现,线程安全(使用分段锁实现线程安全,注意是分段锁, 锁住的是一部分数据,而不是全部的数据),ConcurrentHashMap的主干是个Segment数组,对于跨多个数组的时候,可能会出现锁一个数组或者多个数组的时候,当操作结束后,又会按照顺序进行释放锁;segment 是重入锁(继承ReentrantLock)
* synchronized:同步锁,性能低,当前线程持有锁的时候,如果其他线程也要访问该资源的时候,会发生阻塞,排队等待线程释放锁
* ReentrantLock 可重入锁,通常有两类
HashMap Hashtable ConcurrentHashMap 的区别
于 2019-01-21 17:11:59 首次发布