以上内容为魔方格学习社区（）原创内容未经允许不得转载！

HashMap1.7的底层主要是基于数组和链表来實现的1.8中也还是以数组和链表来实现的，只是有较大的变化（这里先不讲HashMap1.8）HashMap的查询速度很快，这主要是源于HashMap的存储方式是通过计算散列表来实现的通过Key和Value来计算hash值，然后通过不同的hash值来选择不同的数组进行存储这里就要提到hash冲突（对不同的关键字，可能得到同一个散列地址即同一个数组下标，这种现象称为冲突）HashMap的底层是通过链表来解决hash冲突的。
注：hash数组中实际上存储的是每一个链表的头结点

这里可以把HashMap看做一个存储Entry的数组，Entry对象包含了键和值其中next也是一个Entry对象，用来处理hash冲突的形成一个链表。

若加载因子设置过大空間利用率越高，但是冲突机会增加链表就会变得很长，那么查找速率就会下降
若加载因子设置过小，空间利用率下降链表中数据变嘚稀疏。查找速率变高
其实就是对空间利用率和查找速率做了一个平衡，找到0.75这个比例比较合适

在inflateTable方法内，首先初始化数组容量大小数组容量永远是2的幂。所以调用roundUpToPowerOf2方法将传进来的容量转换成最接近2的次幂的值然后重新计算阈值threadshold = 容量*加载因子，最后初始化table所以刚開始初始化table不是在HashMap的构造函数里，因为构造函数中仅仅简单的将传进去的容量作为阈值真正初始化table是在第一次往HashMap中put数据的时候。

初始化table後要继续存储数据。table中存储的是Entry实体而put方法中传递的key和value。首先想要找到table数组中要存放的位置，然后将key和value封装到Entry中存入

首先根据nullhash值，定位到table[0]处然后 依次查询key==null的键，如果有则覆盖value值，并返回原来的value值如果没有，则调用addEntry方法将空键和值封装到Entry中存入到table[0]的位置。

从createEntry方法中可以看出第一个参数是hash值，中间两个是key和value最后一个是插入table的索引位置。插入之前先判断容量是否足够若不够，HashMap中是2倍扩容若够了，addEntry中先计算hash值然后通过调用indexFor方法返回在索引的位置，这两个方法如下：

indexFor方法返回索引的位置里面只做了一件事：h &(length-1)。这究竟做了什么为什么这句能解释容量必须为2的幂呢？我们详细分析下：

length这也就是为啥容量必须为2的幂了，为了优化好做&运算，效率高

其次，length为2的次幂的话是偶数，这样length-1为奇数奇数的最后一位是1，这样便保证了h & (length-1)的最后一位可能为0也可能为1（取决于h的值）即结果可能为奇數，也可能为偶数这样便可以保证散列的均匀性，即均匀分布在数组table中；而如果length为奇数的话很明显length-1为偶数，它的最后一位是0这样h &(length-1)的朂后一位肯定为0，级只能为偶数这样任何hash值都会被映射到数组的偶数下标位置上，这便浪费了近一半的空间！因此length去2的整数次幂，也昰为了使不同hash值发生碰撞的概率较小这样就能使元素在哈希表中均匀的散列。