标签：黑色 HashMap 找到 链表 工作 如果 原理 节点

　　HashMap是一个散列桶，用键值对的方式存储数据，采用数组和链表的数据结构，因此它既具有数组线性查找的优点又具有链表寻址修改的优点。它是
非线程安全的。

put过程：

1.对key求hash,计算出所在数组的下标
2.如果没有碰撞，直接放入桶中
3.如果有碰撞，以链表的方式链接到后面
4.如果链表长度超过阈值(TREEIFY_THRESHOLD==8),把链表转为红黑树，如果
长度低于6,把红黑树转为链表。
5.如果节点已经存在就替换旧值
6.如果桶满了(容量16*加载因子0.75)，就需要 resize（扩容2倍后重排）

get过程：

当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，
最终找到要找的值对象。

解决hash碰撞有哪些方法：

开放定址法：当冲突发生时，使用某种探查技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的地址。
链表法:如果hashCode重复就在该位置生成一个链表，将该对象放在链表尾部

红黑树的特性：

1、每个节点非红即黑
2、根节点总是黑色的
3、如果节点是红色的，则它的子节点必须是黑色的（反之不一定）
4、每个叶子节点都是黑色的空节点（NIL节点）
5、从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）

参考链接：java中HashMap原理？面试？你是谁，你在哪？

标签：黑色,HashMap,找到,链表,工作,如果,原理,节点
来源： https://www.cnblogs.com/jxxblogs/p/11608304.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。