hashmap是什么

| 企服解答

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

hashmap是什么

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、两个关键因子：初始容量、加载因子

| 拓展阅读

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。