java - 高效的EnumSet + List

Question

有人知道 EnumSet 的一个很好的解决方案+ 列表

我的意思是我需要存储枚举值，并且还需要保留顺序，并且能够在 O(1) 时间内访问集合中枚举值的索引。

Answer 1

API 中我能想到的最接近的东西是 LinkedHashSet:

来自http://java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedHashSet.html :

Hash table and linked list implementation of the Set interface, with predictable iteration order.

<小时/>

我怀疑是否可以做你想做的事。基本上，您希望在恒定时间内查找索引，即使在修改列表的顺序之后也是如此。除非您允许删除/重新排序操作花费 O(n) 时间，否则我相信您无法摆脱低于 O(log n) 的时间(这可以通过堆结构来实现)。