本文主要是介绍HaspMap底层代码学习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
HashMap底层源码学习
前述
最近在微信工作号上看到一篇好文章，忍不住推荐一波，供大家学习，我结合文章内容再自己去翻了一翻源码，学习一下HashMap。
众所周知，HashMap是一个用于存储Key-Value键值对的集合，并且是线程不安全的，其中每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个名为 table 的数组当中，该数组存储的是 Node<K, V>类型数据，实际上这个类是HashMap中实现了 Map.Entry<K, V>接口的静态嵌套类，而这个数组就是HashMap的主干。
HashMap数组每一个元素的初始值都是Null。
对于HashMap，我们最常使用的是两个方法：Get 和 Put。
Put方法的原理
调用Put方法的时候发生了什么呢？
比如调用 hashMap.put(“apple”, 0) ，插入一个Key为“apple”的元素。这时候我们需要利用一个哈希函数来确定Entry的插入位置（index）：
index = Hash（“apple”）
假定最后计算出的index是2，那么结果如下：
但是，因为HashMap的长度是有限的，当插入的Entry越来越多时，再完美的Hash函数也难免会出现index冲突的情况。比如下面这样：
这时候该怎么办呢？我们可以利用链表来解决。
HashMap数组的每一个元素不止是一个Entry对象，也是一个链表的头节点。每一个Entry对象通过Next指针指向它的下一个Entry节点。当新来的Entry映射到冲突的数组位置时，只需要插入到对应的链表即可：
需要注意的是，新来的Entry节点插入链表时，使用的是“头插法”。至于为什么不插入链表尾部，后面会有解释。
还有，HashMap对象的key、value值均可为null。
Get方法的原理
使用Get方法根据Key来查找Value的时候，发生了什么呢？
首先会把输入的Key做一次Hash映射，得到对应的index：
index = Hash（“apple”
这篇关于HaspMap底层代码学习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
