首先和大家讲一讲HashMap

Map是一个较复杂的结构，本身内容不是太难，但是各个实现的思想完全不同，所以可能关于Map的介绍会比较多，源码分析会放在后边，主要是算法分析。

要讲HashMap，首先要对HashMap有个大体上的的认识，那就是HashMap是什么，为什么用HashMap，HashMap有什么优势等等，等对HashMap有个清晰的认识后再去看源码就很简单了。

HashMap是什么？

HashMap是基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。

将上述描述逐一分条，就是下面的内容：

1、HashMap允许null值和null键；

2、此类不保证映射的顺序，也就是HashMap是无序的，但是这个无序可能与很多人的认知是不同的，并不是很多初学者所理解的无序（实际上HashMap在某些时候其实是有序的），后边会详细的讲解；

3、 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。注意，这句话有一点儿很重要，也是一个使用中可能存在的隐患，那就是“此实现假定哈希函数将元素适当地分布在各桶之间”，是假定，而不是肯定，说明还有可能不是适当的分布，而实际上不是适当分布的这种情况是存在的，而且有人会通过构造特殊hash值去做hash碰撞攻击（不过一般不用考虑），具体后续会讲。

4、迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。这句话给我们一个提示，如果需要较好的迭代性能，就不要将初始容量设置得太高，至于为什么，后续会给出详细分析。

HashMap并不会直接使用用户设置的key作为key，而是会使用用户设置的key的hash值作为实际key

这一段，为什么这么写呢？因为hash值有可能是比tab的size大的，而如果不处理的话就有可能数组越界了，所以需要将hash值处理为比size小的数，而该操作就能做到，至于为什么可以自行思考，不难（取模运算也能达到这样的效果，但是位操作比较快）。对JAVA感兴趣的朋友可以点击关注加私信小编，即可免费领取大量学习资料哦