linkedHashSet中重复项的索引

Question

如果集包含重复元素，则返回false，在本例中，我希望知道集中重复元素的索引，因为我需要在其他地方使用该索引。作为一个“链接”的集合，必须有某种方法来获取索引，但我在set/LinkedHashSetAPI中找不到任何类似的东西。

Answer 1

LinkedHashSet本身没有显式索引。如果您需要索引，那么对此类应用程序使用集通常是错误抽象和/或糟糕编程的标志。LinkedHashSet只保证可预测的迭代顺序，而不保证元素的正确索引。在这种情况下，应该使用列表，因为这是提供索引保证的接口。但是，您可以使用以下几种方法来推断索引，例如（请注意，不推荐）：

a）在集合中使用索引迭代（例如。使用for循环），查找副本并在找到副本时断开；获取索引的复杂性为0（n）,

Object o; // this is the object you want to add to collection
if ( !linkedHashSet.add(o) ) {
    int index = 0;
    for( Object obj : linkedHashSet ) {
        if ( obj == o ) // or obj.equals(o), depending on your code's semantics
            return index;
        index++;
    }
}

b）使用.toarray()并在数组中查找元素，例如通过

Object o; // this is the object you want to add to collection
int index;
if ( !linkedHashSet.add(o) )
    index = Arrays.asList(linkedHashSet.toArray()).indexOf(o);

这两种解决方案都将招致严重的运行时损失（第二种解决方案显然在效率方面更差，因为它在每次搜索索引时都会创建一个数组；创建一个镜像集合的并行数组会更好）。总而言之，我在你的例子中看到了一个破碎的抽象。你说

我需要在别的地方用那个索引

...如果是这样的话，那么使用set本身99%的时间都是错误的。