讲师中心 微信公众号
AI工具推荐 视频效率加速

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

云芳大大_9371

云芳大大_9371

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

|

633人浏览过

|

来源于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 或另一个枚举进去,连编译都过不去。

  • 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工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
string转int
string转int

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

6799

2023.08.02

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

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

549

2023.09.22

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

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

1698

2024.03.01

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

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

6204

2023.10.24

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

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

6204

2023.10.24

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

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

4176

2024.01.03

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

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

306

2025.12.06

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

391

2026.03.13

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn