java中hashMap的实现原理极简介绍

1.如有错误，请指正！

.HashMap 底层是一个数组，是一个Entry数组(下图).

.添加元素的时候就先用hashcode找到对应的索引，如果索引处有值，就链在本列的末尾，也就是	
	链表的末尾（处理哈希冲突的链地址法，还有其他方法哦）
	
.hashMap构造函数有两个参数public HashMap(int initialCapacity, float loadFactor) ;数组初始大小和负载因子
（负载			因子默认为0.75） ，有什么用呢？比如数组大小为20，负载因子0.75，那么如果存储的元素
20*0.75 =15个就会进行rehashing，就是把数组的大小扩容到原来的二倍。

.还有一个问题，就是如果链表过长的话，查询效率就很低了，我们在学链表的时候，如何解决这个问题呢？
	二叉树？不行，二叉树在极端情况下也会退化为链表。AVL？不太好，因为要维护他的平衡性，要付出很大的代
	价，所以JDK8使用了红黑树。
	
.JDK8中  红黑树节点数小于6时，将红黑树转换为链表。当桶中链表节点数大于8时，将链表转换为
红黑树，  是不是有一个问题，为什么不是6和8，为什么不直接大于8就是红黑树，小于8就转化
链表呢？嘿嘿嘿！如果这样做的话，极端情况下添加一个元素正好大于8，删除一个元素正好小于
8，这样的话，就一直在树和链表之间转化，这就很难受了吧！


	
.

.