由HashSet备份的列表

Question

我需要按照添加顺序将对象存储在集合中，这就是为什么我需要List的原因。 但是，该列表不应包含重复项。 我还需要快速确定集合中是否已存在对象。 与其每次都迭代该列表，不如拥有一个HashSet会更好。 我可以快速查找和添加元素，并保留插入顺序。

问题是-我应该：

1. 通过添加HashSet字段来扩展ArrayList？

2. 实现Java集合接口之一（列表或集合）？

3. 只需创建一个具有两个字段的新类-ArrayList和HashSet？

第一个选项有一个缺点-我不需要所有的ArrayList方法，因此我必须重写所有方法，以便我的类的用户不会调用只会使事情搞砸的基类方法（例如，则可以从列表中删除一个对象，但该对象仍将存在于集合中）。 而且没有办法删除基类方法（除非覆盖它并引发异常）。

同样，对于2，我真的必须实现接口的所有方法。

第三个选项对我来说似乎是最好的，但是它使代码实现依赖于代码，因为我的类没有实现任何接口。

在这种情况下我该怎么办？ 我想拥有List接口具有的所有add方法。 -LinkedHashSet不是一个选项 。

Answer 1

您可以使用LinkedHashSet ，它是一个Set实现，可确保迭代顺序与添加元素的顺序相同。

Set接口的哈希表和链表实现，具有可预测的迭代顺序。 ...此链表定义了迭代顺序，即将元素插入到集合中的顺序（插入顺序） 。

Answer 2

无需自己执行任何操作。 使用LinkedHashSet维护相遇顺序。