HashMap源码详解(超简单易懂版)

1:什么是HashMap？

面试时候如果这样问，就答下面几点：

1:HashMap是Java中一种常用的数据结构，继承了AbstractMap类，并且基于哈希表实现了Map接口。

2:存储方式是key-value键值对，使用非常方便，同时允许一个null作为键，允许多个null作为value。

3:HashMap是线程不安全的。

4:HashMap底层是数组+链表，当链表深度超过8时会优化转为二叉树，但是二叉树也会出现偏重，所以JDK 1.8 优化引入了红黑树（平衡二叉树中的一种）来提高效率。

5:HashMap初始化长度16位；因为HashMap是通过Key做Hash算法映射到具体的数组下标位置，十六位是为了方便做位运算，减少碰撞的几率，使得Hash算法让存储分布得更加均匀。

6:HashMap的自动扩展和手动扩展初始化，长度都是2的幂次；原因也是为了使得Hash算法分布均匀。

面试背答案的话上面就足够了，下午是详细的解释，文字多会有点难看懂，先来看看具体怎么用。

1:通过 .put 方法往里面放东西，注意是K-V形式。

2:通过Key值取Value值。

其他的什么remove方法，什么isKey方法，具体怎么玩可以自己去查一下文档，或者百度一下瞬间一大堆