是否還有一個保存的插入順序Set也實現List？

Question

我試圖在Java中同時找到java.util.List和java.util.Set的實現。我想讓這個類僅允許唯一的元素（如Set）並保留它們的順序（如List）。它存在於JDK 6中嗎？

重要的是要有List<T>#add(int, T)，這樣我才能插入到特定位置。

Answer 1

TreeSet按元素順序排列; LinkedHashSet保留廣告訂單。希望這些之一是你以後的。

你指定你希望能夠在任意位置插入，我懷疑你必須寫自己 - 只是創建一個包含HashSet<T>和ArrayList<T>一類;添加項目時，請在將其添加到列表之前檢查它是否在設置中。

Answer 2

你是說像LinkedHashSet？這保留了輸入的順序，但不允許重複。

恕我直言，它的一個不尋常的要求，但你可以寫一個列表沒有重複。

class SetList<T> extends ArrayList<T> { 
    @Override 
    public boolean add(T t) { 
     return !super.contains(t) && super.add(t); 
    } 

    @Override 
    public void add(int index, T element) { 
     if (!super.contains(element)) super.add(index, element); 
    } 

    @Override 
    public boolean addAll(Collection<? extends T> c) { 
     boolean added = false; 
     for (T t : c) 
      added |= add(t); 
     return added; 
    } 

    @Override 
    public boolean addAll(int index, Collection<? extends T> c) { 
     boolean added = false; 
     for (T t : c) 
      if (!super.contains(t)) { 
       super.add(index++, t); 
       added = true; 
      } 
     return added; 
    } 
} 

Answer 3

LinkedHashSet是答案。

迭代次序和唯一性。

http://download.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

Answer 4

如果你不限制自己的JDK 6，你可以使用Apache common collections庫，它提供了精確匹配您的需求 - ListOrderedSet。這就像List和Set結合在一起:)

Answer 5

您不能立即實施List和Set沒有違反合同。參見，例如，Set.hashCode合同：

一組的哈希碼被定義爲在所述一組，其中一空元素的哈希碼被定義爲元素的哈希碼的總和零。

在這裏另一方面是的List.hashCode合同：

列表的哈希碼定義爲以下計算的結果：

int hashCode = 1; 
for (E e : list) 
    hashCode = 31*hashCode + (e==null ? 0 : e.hashCode()); 

所以這不可能實施保證雙方合同履行的單一類別。 equals執行的同樣的問題。

Answer 6

我有類似的問題，所以我寫了我自己的。請參閱here。 IndexedArraySet延伸ArrayList並實現Set，所以它應該支持所有你需要的操作。請注意，將元素插入ArrayList中間的位置對於大型列表可能會很慢，因爲以下所有元素都需要移動。我的IndexedArraySet不會改變這一點。

Answer 7

另一種選擇（減去List接口要求）是Guava的ImmutableSet，它保留了插入順序。來自their wiki page：

除排序集合外，訂單從施工時間保留。例如，

ImmutableSet.of("a", "b", "c", "a", "d", "b") 

將遍歷其在順序 「一」 的元素， 「B」， 「C」， 「d」。