从列表中删除（并计算）重复项

Question

是否可以在同一个列表的两个迭代器之间进行迭代并删除嵌套迭代器中的一个项目？

版本 1（不起作用）：

var i = all.iterator();
while (i.hasNext()) {
    var a = i.next();
    var j = all.iterator();
    while (j.hasNext()) {
        var b = j.next();
        if (!a.shouldBRemoved(b)) {
            a.setDuplicates(a.getDuplicates + 1);
            // I want to remove the element on the fly 
            // because on each iteration the iterated elements will have a decreased size and will iterate faster (because of fewer elements)
            // However: this does NOT work because of ConcurrentModificationException:
            j.remove();  
        }
    }

}

我得到一个java.util.ConcurrentModificationException，因为我在同一个迭代器中修改了一个元素..

我可以通过使用另一个列表removableItems 来解决这个问题，并将这些项目放入其中：

第 2 版（有效）：

for (var a : all) {
    for (var b : all) {
        if (!a.shouldBRemoved(b)) {
            a.setDuplicates(a.getDuplicates + 1);
            // this works, 
            // however I must use an additation list to keep track of the items to be removed
            // it's also not more performant than removing the elements on the fly 
            // because on each iteration the iterated elements has the same size
            removableItems.add(b);
        }
    }
}
all.removeAll(removableItems);
    

有没有办法解决这个问题不需要需要中间列表removableItems？我想即时删除元素。

Answer 1

尝试使用支持并发修改的CopyOnWriteArrayList

List < String > myList = new CopyOnWriteArrayList < String > ();
    myList.add("1");
    myList.add("2");
    myList.add("3");
    myList.add("4");
    myList.add("5");
    for (int i = 0; i < myList.size(); i++) {
      System.out.println("List value: " + myList.get(i));
      if (myList.get(i).equals("3")) {
        myList.remove(i);
        i--;
        myList.add("6");
      }
    }
    System.out.println("List Size:" + myList.size());

Answer 2

到目前为止，我找到了一个很好的解决方案（版本 3）：

List<Item> removeDuplicates(List<Item> all) {
        var uniqueResults = new ArrayList<Item>();
        for (var a : all) {
            for (var b : all) {
                // check if "a" and "b" is not the same instance, but have equal content
                if (!a.equals(b) && a.isDeepEqualTo(b)) {
                    if (a.duplicates == 0 && b.duplicates == 0) {
                        // "a" has duplicates: 
                        // Add only "a" and discard "b" for the rest of the loops.
                        uniqueResults.add(a);
                    }
                    // count the number of duplicates
                    a.duplicates = a.duplicates + 1;
                }
            }
            // "a" has no duplicates, add it.
            if (a.duplicates == 0 && !uniqueResults.contains(a)) {
                uniqueResults.add(a);
            }
        }
        return uniqueResults;
}

到目前为止它有效 - 我没有看到任何会错误（不）删除的边缘情况。

它也比使用 version 2（带有 removableItems()-list）更好，因为它的性能更高（特别是对于大型列表），因为我们不使用 remove 或 removAll，我们只添加项目（O(1)）。