本文主要是介绍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
这篇关于hashmap hashtable concurrenthashmap的区别与联系的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!