本文主要是介绍HashMap深透源码刨析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
位 与：都为1，才为1
10&5
00000000000000000000000000001010
& 00000000000000000000000000000101
00000000000000000000000000000000
位 或：只要有个一个为1，就为1
10|5
00000000000000000000000000001010
| 00000000000000000000000000000101
00000000000000000000000000001111 === 15
位 异或：两个数不一样，才为1
10^5
00000000000000000000000000001010
^ 00000000000000000000000000000101
00000000000000000000000000001111 === 15
哈希值
通过一定的散列算法，把一个不固定长度的输入，转成一个固定长度的输出，输出的结果我们称之为哈希
map中，hash就是一个int值
哈希表：存储哈希值的数组 – 存取散列值（哈希值）的一个容器
哈希值到底该如何存，该如何取呢？？？ -- 通过数组的角标实现数据的存取
需要有一个映射：不同的hash值存在对应角标位hash值 ----运算---》 index
哈希函数：将哈希值通过某种运算规则得到对应index
如何让存取效率是最高的？？？ – 如果元素都是均匀存储在数据的角标位，而不产生冲突，就是最好的
① 尽可能少的产生hash冲突hash函数计算出来的角标要尽可以能均匀static int indexFor(int h, int length) {return h & (length-1); //length是map中数组的长度}length长度的规则是什么？？ -- 要求是2的幂次方数，为啥？？？假设长度是8 -1 === 700000000000000000000000000000111 --- 长度8，参与hash运算是700000000000000000000000000001111 --- 长度16，参与hash运算是1500000000000000000000000000011111 --- 长度32，参与hash运算是3100110011000111111001110111101111& 00000000000000000000000000001111--------------------------------------------00000000000000000000000000000000 -- 00000000000000000000000000001111【得到的值，正好是0-15的范围，该范围正好是长度为16的数组的角标】
假设长度不是2的幂次方：奇数 -- 长度500101001001001011111111111100111& 00000000000000000000000000000100 -- 长度5，参与hash运算是4------------------------------------------得到的结果永远是一个偶数，代表获取的角标永远是偶数，奇数位的角标永远会都没有值【数组的就浪费掉了一半】偶数 -- 长度600101001001001011111111111100111& 00000000000000000000000000000101 -- 长度6，参与hash运算是5-------------------------------------------------第二位永远是0，导致2，3角标位都不可能有值【数组的就浪费掉了一半】2的幂次方，在扩容时，扩容后的数组长度是原数组长度的2倍，结果还是2的幂次方有啥好处？？？假设原来是800000000000000000000000000000111 扩容后是1600000000000000000000000000001111
在扩容时，数据要从原数组中迁移到新数组中
0000000000000000000000000000110100000000000000000000000000000111 -------------------------------------101 === 5 原数组的角标位0000000000000000000000000000110100000000000000000000000000001111--------------------------------------1101 ==== 13（原角标位+扩容长度） 新数组的角标位【扩容后，数据迁移时，数据要么在原来位置，要么在原来位置+扩容长度不需要重新hash--效率更好】② 确实产生了hash冲突 -- 扩容+数据结构扩容什么时候扩容jdk1.7判断是否到达阈值（0.75*数组长度）同时是否产生hash冲突扩容后，再添加元素jdk1.8先添加元素判断是否达到阈值
怎么扩容jdk1.7 添加元素使用头插法将单向链表的数据进行迁移
jdk1.8添加元素使用尾插法如果对应角标位是单向链表，将单向链表进行数据迁移如果对应角标位是红黑树，将双向链表进行数据迁移如果发现迁移完数据后，双向链表的结构小于/等于6，会将红黑树重新转回单向链表的结构
扩容后有什么问题（多线程环境）jdk1.7多线程环境下会形成环形链表jdk1.8多线程环境下会有数据丢失的问题数据结构解决jdk1.7产生冲突后，会形成单向链表jdk1.8产生冲突后会形成单向链表如果单向链表的长度大于/等于8，会转成红黑树+双向链表（扩容时使用）
这篇关于HashMap深透源码刨析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
