java - 设置保持插入顺序并提供索引访问的实现

Question

我目前正在寻找 Set 的 Java 实现，它保持原始插入顺序并提供按索引访问。此外，我希望有一个批量 appendAll() 方法，它接受另一个集合并将其附加到末尾(重复项除外，因为这是一个集合)。

LinkedHashSet在某种程度上朝着正确的方向发展，但它缺少索引访问和批量追加。

我可以自己写这个，但为什么要重新发明轮子呢？

Answer 1

ListOrderedSet怎么样？在 Apache Commons 中？

Decorates another Set to ensure that the order of addition is retained and used by the iterator.

If an object is added to the set for a second time, it will remain in the original position in the iteration. The order can be observed from the set via the iterator or toArray methods.

The ListOrderedSet also has various useful direct methods. These include many from List, such as get(int), remove(int) and indexOf(int). An unmodifiable List view of the set can be obtained via asList().

它实现了 java.util.Set，但由于 .get(index) 不是由 Set 定义的方法，因此您需要确保将其作为 ListOrderedSet 而不是 Set 传递。