高效EnumSet +目錄

Question

有人知道一個很好的解決方案EnumSet +目錄

我的意思是我需要存儲枚舉值，我也需要保存的順序，並能夠訪問其枚舉值的指數在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數據和索引的陣列（包裝在一個可愛的小OrderedEnumSet，當然）。