0

0

详解EnumMap在内部数组存储上的优势_空间复杂度与查找速度

P粉602998670

P粉602998670

发布时间:2026-02-14 07:03:36

|

613人浏览过

|

来源于php中文网

原创

enummap 用枚举 ordinal() 直接作数组下标,免哈希、免比较、免对象开销;空间利用率100%,遍历按声明顺序;不支持null键和跨枚举类型,新增枚举常量会破坏序列化兼容性。

详解enummap在内部数组存储上的优势_空间复杂度与查找速度

EnumMap 的数组索引机制怎么工作的

EnumMap 不是靠哈希计算找位置,而是直接用枚举的 ordinal() 当数组下标——比如 Day.MONDAY 声明在第一位,ordinal() 就是 0,值就存进内部数组索引 0 的位置;Day.TUESDAY 是 1,就存索引 1。整个过程没有 hash 计算、没有 key 比较、没有链表跳转。

  • 所有枚举常量必须在编译期确定,所以数组长度在构造时就能定死(等于枚举常量个数)
  • 不存在“空桶”或“扩容”,也不受装填因子影响——空间利用率永远是 100%
  • 遍历时按枚举声明顺序输出,不是插入顺序,也不是随机顺序

比 HashMap 快在哪?不只是“O(1)”那么简单

说“O(1) 查找”只是表象;真正快在三处:免 hash、免 equals、免节点对象开销。HashMap 查一个 key 要算 hash、定位桶、遍历链表/红黑树、再调 equals() 比较;EnumMap 直接 array[ordinal] 一次内存访问完事。

  • 实测在中等规模枚举(10~50 个常量)下,get() 吞吐量通常是 HashMap 的 2–3 倍
  • 内存占用低得多:HashMap 至少要维护一个 Node 数组 + 若干 Node 对象(每个含 hash/key/value/next 字段);EnumMap 就一个纯值数组(如 Object[]),外加少量元数据
  • GC 压力小:没有散列结构带来的额外对象分配

为什么不能用 null 作 key?以及“类型安全”到底锁死了什么

因为数组索引必须是合法 ordinal,而 null 没有 ordinal(),一调就 NPE;更关键的是,编译器在泛型层面就把键类型钉死在某个枚举类上——你传 String 或另一个枚举进去,连编译都过不去。

Google Maps Agent
Google Maps Agent

Google地图应用构建智能体工具

下载
  • new EnumMap<day string>(Color.class)</day> → 编译错误:类型不匹配
  • map.put(null, "x") → 运行时报 NullPointerException
  • map.put(Color.RED, "x") → 编译错误:类型不兼容,哪怕 Color 和 Day 都是枚举

实际用的时候最容易栽在哪几个地方

不是性能问题,而是语义和生命周期理解偏差。EnumMap 看似简单,但错用后行为反直觉。

  • 枚举类一旦发布,**新增常量会改变所有已有常量的 ordinal()** ——如果旧数据序列化保存了 EnumMap,反序列化时可能把值错位到新常量上(例如原 MONDAY=0,加了个 WEEK_START 在前面,MONDAY 变成 1,原来存在索引 0 的值就丢了)
  • EnumMap **不支持子类枚举继承**:你不能定义 enum WorkDay extends Day(Java 不允许),所以别指望靠继承扩展键集
  • 它**不是线程安全的**,但很多人误以为“数组操作天然线程安全”——并发 put() 仍可能覆盖,需手动同步或包装成 Collections.synchronizedMap()

数组存储的优势很实在,但它的“刚性”也藏得深:一切快,都建立在枚举定义稳定、使用场景封闭的前提下。换掉一个枚举常量顺序,或者想混用不同枚举,它立刻从利器变隐患。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

730

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

244

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

706

2024.03.01

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1552

2023.10.24

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1552

2023.10.24

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

582

2024.01.03

python中class的含义
python中class的含义

本专题整合了python中class的相关内容,阅读专题下面的文章了解更多详细内容。

20

2025.12.06

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

673

2023.08.10

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

23

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号