Hashmap 中文名哈希映射，是基于哈希表的 Map 接口的实现，HashMap 是一个用于存储 Key-Value 键值对的集合。此实现提供了所有可选的映射操作，并允许空值和空键。HashMap 主要通过 key 存储 value 值，并且提供了添加，获取和操作存储 value 的方法。HashMap 的实现基于 HashTable。

HashMap 的特点

1、底层实现是 链表数组，JDK 8 后又加了 红黑树

2、实现了 Map 全部的方法

3、key 用 Set 存放，所以想做到 key 不允许重复，key 对应的类（一般是 String）需要重写 hashCode 和 equals 方法

4、允许空键和空值（但空键只有一个，且放在第一位，知道就行）

5、元素是无序的，而且顺序会不定时改变（每次扩容后，都会重新哈希，也就是 key 通过哈希函数计算后会得出与之前不同的哈希值，这就导致哈希表里的元素是没有顺序，会随时变化的，这是因为哈希函数与桶数组容量有关，每次结点到了临界值后，就会自动扩容，扩容后桶数组容量都会乘二，而 key 不变，那么哈希值一定会变）

6、插入、获取的时间复杂度基本是 O(1)（前提是有适当的哈希函数，让元素分布在均匀的位置）

7、遍历整个 Map 需要的时间与数组的长度成正比（因此初始化时 HashMap 的容量不宜太大）

8、两个关键因子：初始容量、加载因子

9、HashMap 不是同步，HashTable 是同步的，但 HashTable 已经弃用，如果需要线程安全，可以用 synchronizedMap，例如 Map m = Collections.synchronizedMap(new HashMap(…))；