高效的EnumSet + List

Question

有人知道EnumSet + List

的一个很好的解决方案

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

Answer 1

我能想到的最接近API的是LinkedHashSet：

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

  

Set接口的哈希表和链表实现，具有可预测的迭代顺序。

---

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

Answer 2

我能看到满足排序和 O（1）访问权限的唯一方法是复制List和索引数组中的数据（包裹在一个漂亮的小{{} 1}}，当然）。