常用API中EnumMap与EnumSet的高效位运算原理

冬婷君_8489

冬婷君_8489

2026-04-04

831人浏览

原创

enummap 和 enumset 的高效源于利用枚举的类型封闭性与序号唯一性,以位运算和数组索引替代哈希计算;enumset 用位向量存储,≤64个枚举值时用单个long,支持o(1)位运算操作。

常用api中enummap与enumset的高效位运算原理

EnumMap 和 EnumSet 的高效,核心在于它们放弃通用哈希逻辑,转而深度绑定枚举的两个固有特性:**类型封闭性**(所有值在编译期已知)和**序号唯一性**(每个枚举常量有固定 ordinal)。这种“定制化”设计让底层能用位运算和数组索引代替哈希计算与对象寻址,从而实现常数时间操作与极小内存开销。

EnumSet 的位向量存储机制

EnumSet 不是用哈希表或链表,而是把整个枚举类看作一个“位图空间”。每个枚举常量对应一个 bit 位——第 0 位对应 ordinal=0 的常量,第 1 位对应 ordinal=1 的常量,依此类推。

  • 若枚举值不超过 64 个(如常见的状态、权限、颜色等),它用单个 long(64 位)存储,elements = 0b1011 就表示同时包含第 0、1、3 个枚举值
  • 超过 64 个时,自动切换为 long[] 数组,按块分组管理,仍保持位级操作
  • add/remove/contains 全部转化为位运算:elements |= (1L 、<code>(elements & (1L
  • size() 直接调用 Long.bitCount(elements),无需遍历

EnumMap 的数组索引替代哈希

EnumMap 把 key 的 ordinal 当作数组下标直接寻址,完全绕过 hashCode()、equals() 和哈希桶冲突处理。

  • 构造时传入 Color.class,它立即获取该枚举所有常量(Color.values()),并创建长度为 values.length 的 value 数组
  • put(Color.RED, "red") → 算出 Color.RED.ordinal == 0 → 存入 values[0] = "red"
  • get(key) 本质就是 values[key.ordinal],一次数组访问完成
  • keySet() 返回的是按定义顺序排列的不可变枚举集合,天然有序,无需额外排序

为什么比 HashMap/HashSet 快得多

不是“稍微优化”,而是从模型层面做了降维:去掉泛型擦除后的类型检查、跳过哈希函数计算、避免对象包装(如 Integer.valueOf)、消除桶冲突与扩容逻辑。

  • 内存上:EnumSet 存 10 个枚举值 ≈ 8 字节(long);HashSet 至少要存 10 个对象引用 + 哈希桶数组 + Entry 对象头
  • 时间上:add/contains 是纯位运算或数组索引,没有分支预测失败、没有缓存未命中放大效应
  • 安全上:编译期就能拦截非枚举类型、null、跨枚举混用,错误无法逃到运行时

使用时的关键边界意识

高效的前提是守规矩。一旦越界,不仅失去优势,还会直接报错或行为异常。

  • EnumSet 只接受同一枚举类实例,EnumSet.of(Permission.READ, Role.ADMIN) 编译失败
  • EnumMap 构造必须传具体枚举 Class 对象,new EnumMap<e v>(e.getClass())</e> 不行,因为泛型擦除后无法还原枚举类型
  • 两者都不支持 null:EnumSet.add(null) 抛 NullPointerException;EnumMap.put(null, v) 同样抛 NPE
  • 多线程场景下必须自行同步,它们内部无锁,也无 CAS 操作,共享使用必出问题

大量免费API接口:立即使用
涵盖生活服务API、金融科技API、企业工商API、等相关的API接口服务。免费API接口可安全、合规地连接上下游,为数据API应用能力赋能!

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

相关专题

更多
java基础知识汇总
java基础知识汇总

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

2023.10.24

5824

49

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

2026.09.29

0

15

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

200

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

100

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

80

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

60

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

60

13

Conan私有仓库搭建教程
Conan私有仓库搭建教程

本专题系统的讲解Conan私有仓库的搭建流程,涵盖仓库服务部署、存储目录配置、用户认证、权限划分和远程地址添加,并介绍内部C++依赖包的上传、下载及版本维护方法。

2026.09.22

60

19

loomy官网入口地址合集
loomy官网入口地址合集

本专题汇总了 Loomy 桌面 AI 助理的官方入口地址合集及使用指南。提供 macOS 与 Windows 客户端下载 。Loomy 是讯飞推出的桌面级 AI 工作搭子,支持文件整理、数据分析、网页操作及通过飞书/钉钉远程操控电脑,助你高效完成本地办公任务 。

2026.09.22

60

19

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.3万人学习