hashmap和concurrenthashmap,hashmap为什么是8转为红黑树

hashmap和concurrenthashmap,hashmap为什么是8转为红黑树

本文分析HashMap的实现原理，调整大小可能会导致死循环、Fast-fail等线程不安全行为。 同时结合源码，从数据结构、寻址方法、同步方法、大小计算等角度分析了ConcurConcurrentHashMap在JDK1.7和JDK1.8中的get操作，它与HashMap类似，只不过ConcurrentHashMap需要先通过hash来定位Segment的位置，然后再hash定位指定的HashEn尝试遍历HashEntry下的链表进行比较。

publicVput(Kkey,Vvalue){if(table==EMPTY_TABLE){//1.修改HashMap的大小为2的幂//2.计算阈值，即容量*负载因子//3.创建大小为了容量，本文主要想讨论ConcurrentHashMap，一个并发容器。在正式开始之前，我认为有必要谈谈HashMap。它，就不会有后续的ConcurrentHashMap。 Hashtable在讲HashMap之前，我们先来了解一下他

ConcurrentHashMap的基本功能：concurrentHashMap本质上是ahashmap。它的功能与hashmap类似，但是concurrentHashMap提供了基于Hashmap的并发安全的实现。并发安全的主要实现是HashMap和ConcurrentHashMap。HashMap：HashMap是线程不安全的。 ,在并发环境下，可能会形成循环链表，导致get操作时CPU闲置，所以在并发环境下使用HashMap是非常危险的

CocurrentHashMap可以看作是一个线程安全且高效的HashMap。与HashMap相比，它具有线程安全的优势和与HashTable相比具有高效率的优势。 并发HashMap在JDK7和JDK8中也有所不同。JDK7中，JDK1中，HashMapHashMap是根据key-value来存储数据的。从1.8开始进行划分。1.7中的hashmap组成是数组加链表，1.8之后是数组+链表/红黑树。 1.7与1.8的区别：1.1.7

ConcurrentHashMap是线程安全的。这个大家都知道。如何实现线程安全访问在jdk1.7和jdk1.8中是不同的。存储结构与hashMap类似。这里主要讨论对于jdk1.7和jdk1.8的具体实现方式，数据访问效率会有所下降，因为普通的HashMap访问数据是直接定位数据下标，而ConcurrentHashMap会先定位对应的段，然后再定位具体的下标。 这相当于再次访问。 JDK1.8之后，使用nis