java - 列表没有重复项？

Question

我刚刚读过Is there a no-duplicate List implementation out there?回答关于List，而不是Set，不允许重复的实现。接受的答案推荐了 Collections15 SetUniqueList。也许在 Guava 中有类似的东西吗？ (我搜索了文档但找不到)——在其他库中或者是否有其他当前流行的解决方案？

Answer 1

当我有一个不应有任何重复项的 Collection 时，我喜欢要求正确的 Java 语义，即使用 Set 接口(interface)。也就是说，在许多情况下，为了方便起见，您希望像 List 一样保留插入顺序，但维护两个并行数据结构似乎很浪费且难以保持同步。这就是为什么我使用这样的东西。 InsertionOrderSet.java这是 SortedSet 的特殊实现，它使用包装器对象来维护和可以通过比较器进行排序的 index，但对外部使用者隐藏了该实现细节，因此只是看起来像一个常规的旧类型安全 SortedSet。