高效的EnumSet +列表

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 )的情况下逃脱惩罚(这可以通过堆结构来实现)。

Answer 2

我能看到的满足排序和O(1)访问的惟一方法是将数据复制到一个List和一个索引数组中(当然，包装在一个漂亮的小OrderedEnumSet中)。