如何在java中使用嵌套迭代器从LinkedList中删除元素

Question

我试图从Java中的无序链表中删除重复元素（Cracking the Coding Interview中的一个问题）。我在同一个List对象上使用嵌套迭代器，但是ConcurrentModificationException当我删除一个项目时，我得到了一个。这是我的代码：Iterator<String> i = list.iterator();   String curr;while (i.hasNext()) {     curr = i.next();     Iterator<String> j = list.iterator();     while (j.hasNext()) {         String runner = j.next();         if (curr == runner){             j.remove();         }     }}本书中的解决方案使用了LinkedListNode对象，这样就可以只更改节点的指针，但有没有办法java.util.LinkedList只使用？

Answer 1

如果您不使用迭代器或foreach循环，则不会收到ConcurrentModificationException。例如，您可以这样做：

List<Integer> list = new LinkedList<>(Arrays.asList(1, 2, 1, 2, 3));for (int i = 0; i < list.size() - 1; i++) {
    for (int j = i + 1; j < list.size(); j++) {
        if (list.get(i).equals(list.get(j))) {
            list.remove(j);
            j--;
        }
    }}System.out.println(list); // [1, 2, 3]

Answer 2

这不使用只的LinkedList，但它可以让你删除元素你迭代。

Set<String> set = new HashSet<>();for (Iterator<String> itr = linkedList.iterator(); itr.hasNext(); ) {
    if (!set.add(itr.next()) {
        itr.remove();
    }}

哪个可以简化为：

Set<String> set = new HashSet<>();linkedList.removeIf(e -> !set.add(e));

---

另外，请注意，比较Strings使用==很可能不是你想要的，因为它测试参考相等性。你应该equals用来测试两个Strings在逻辑上是否相等。

Answer 3

以下是不使用任何临时附加集合的O（N ^ 2）算法。向后迭代，从最后一个元素到第二个元素，如果列表的当前元素已经存在于列表的前面，则删除当前元素。

import java.util.*;public class Main {
    public static void main(String[] args) {
        List<Integer> list = new LinkedList<>(Arrays.asList(1,2,1,3,1,4,5,5,1));

        ListIterator<Integer> iter = list.listIterator(list.size());
        for (int index = list.size() - 1; index > 0; index--) {
            Integer element = iter.previous();
            if (list.subList(0, index).contains(element))
                iter.remove();
        }

        assert list.equals(Arrays.asList(1,2,3,4,5));
    }}