hashmap hashtable concurrenthashmap的区别与联系

为什么hashmap是不安全的.

hashmap    在put的时候,插入的元素超过了容量(由负载因子决定)的范围就会触发扩容操作,就是rehash,这个会重新将原数组的内容重新hash到新的扩容数组中,在多线程的环境下,存在同时其他的元素也在进行put操作,如果hash值相同,可能出现同时在同一数组下用链表表示,造成闭环,导致在get时会出现死循环,所以HashMap是线程不安全的。

为什么hashtable是安全的.

它是线程安全的,它在所有涉及到多线程方法上都加上了synchronized关键字来锁住整个方法,这就意味着所有的线程都在竞争一把锁,在多线程的环境下,它是安全的,但是无疑是效率低下的。

hashtable 是不是可以优化,使用concurrenthashmap

concurrenthashmap jdk1.7 使用分段锁的机制

其实HashTable有很多的优化空间,锁住整个table这么粗暴的方法可以变相的柔和点,比如在多线程的环境下,对不同的数据集进行操作时其实根本就不需要去竞争一个锁,因为他们不同hash值,不会因为rehash造成线程不安全,所以互不影响,这就是锁分离技术,将锁的粒度降低,利用多个锁来控制多个小的table,

concurrenthashmap jdk1.7 使用synchronized+cas+红黑树

concurrenthashmap 1.7 与concurrenthashmap 1.8 的区别:

1.锁的粒度不同,1.7 concurrenthashmap 是基于分段锁segment ,包含多个hashEntry

jdk1.8 的锁是基于hashEntry的粒度更小.

2. 数据结构简单了,使用synchronized 使用同步,不在使用segment 同步锁.粒度减小,实现变复杂了.

3.使用红黑树来优化链表

https://blog.csdn.net/qq296398300/article/details/79074239

猜你喜欢

转载自blog.csdn.net/u011243684/article/details/87879882