什么是hashmap，有啥特点?

　　众所周知，Hashmap是基于哈希表的 Map 接口的实现，是一个用于存储 Key-Value 键值对的***。此实现提供了所有可选的映射操作，并允许空值和空键。HashMap 主要通过 key 存储 value 值，并且提供了添加，获取和操作存储 value 的方法。其特点如下：

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

　　2、实现了 Map 全部的方法

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

　　4、允许空键和空值(但空键只有一个，且放在靠前位，知道就行)

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

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

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

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