Java组合Set和List接口(interface)

Question

我有一个数据结构，我目前正在为此使用一个ArrayList。我意识到在这个结构中我不希望出现任何重复项。我的第一个想法是使用某种形式的集合，但是顺序也很重要。在谷歌搜索和搜索集合文档后，我发现 LinkedHashSet 几乎可以完成这项工作。不幸的是，保留顺序的主要原因之一是因为我正在使用 ArrayList 的 get(int index) 方法进行随机访问，我看不出有任何解决办法。

更简洁 - 我需要一个保留顺序并允许随机访问的集合。到目前为止，我看过的所有类都没有提供此功能。有谁知道提供此类(class)的类(class)，还是我必须自己制作？如果是后一种情况，那么在创建人们都知道的这种结构时是否存在任何陷阱？

(或者，一种快速简便的方法来检查和删除 ArrayList 或类似结构中的重复项就足够了)

编辑:为清楚起见，重要的是元素添加到列表中的顺序，而不是它们相互比较的方式

Answer 1

SetUniqueList来自公共(public) Collection :

List<Foo> uniqueList = SetUniqueList.decorate(new ArrayList<Foo>());

(不幸的是，commons-collections 仍然不支持泛型，因此您必须在此处取消警告)