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的区别与联系的全部内容，希望文章能够帮你解决hashmap hashtable concurrenthashmap的区别与联系所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。