hashmap是什么

乐多 问答 2022-03-02 01:09:20 阅读(...)

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

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

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

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

0个人收藏 收藏

评论交流

泪雪默认头像 请「登录」后参与评论
  1. 加载中..

相关推荐