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. 加载中..

相关推荐

  • HashMap

    HashMap和Hashtable的区别是什么

    Hashtable是线程安全的,所有方法同步,会影响它的性能,不允许键和值为null值,初始容量和增长因子固定,迭代顺序不确定;HashMap不是线程安全的,在单线程环境下比前者的性能更好,允许键和值为null值,多次迭代的顺序通常相同。
  • Nginx Pingora

    Nginx和Pingora有哪些区别

    Nginx是一个高性能的HTTP和反向代理服务器,以事件驱动方式编写,具有低资源消耗、高并发连接等特点。而Pingora是一个Rust框架,用于构建快速、可靠和可编程的网络系统,提供异步Rust、HTTP代理、可定制负载均衡等功能,注重安全性和高度可编程性。两者在应用场景和特性上有所不同。
  • Nginx Pingora

    Pingora比Nginx有哪些优势

    Pingora相较于Nginx的优势主要体现在其更高效的请求处理能力、更低的资源消耗、更简洁的配置管理,以及更强大的动态内容处理能力。Pingora还提供丰富的监控和诊断工具,使得系统运维更为便捷,从而满足现代Web应用对高性能和可靠性的需求。
  • Cloudflare Pingora

    Pingora是什么

    Pingora 是 Cloudflare 使用 Rust 在内部构建的新 HTTP 代理,它每天处理超过 1 万亿个请求,提高了 Cloudflare 的性能,并为 Cloudflare 客户带来了许多新功能,同时只需要 Cloudflar
  • 华硕 ROG Zenith 主板

    华硕ROG Zenith系列主板定位和特点有哪些

    华硕ROG Zenith系列主板专为AMD线程撕裂者处理器设计,定位高端市场,以强大的拓展性、卓越的散热性能、创新技术和个性化外观著称。该系列集成多项独家技术,提供稳定高效的性能支持,满足发烧友和专业用户的需求。
  • Nginx

    Nginx,轻量级的高并发开源Web服务器软件

    Nginx是一款高性能的开源Web服务器软件,广泛应用于静态内容处理、反向代理和负载均衡等场景。以其高效的事件驱动架构、低资源消耗、灵活的配置能力和优秀的安全特性著称,Nginx能够支持极高的并发连接,适合各种规模的应用,从小型个人项目到大型企业级应用。