Question

我正在尝试从Java的无序链接列表中删除重复的元素（“破解编码面试”中的一个问题）。

我在同一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来解决此问题？

EDIT ：面临的挑战是在不使用临时缓冲区的情况下执行此操作，否则，使用其他列表即可解决问题。

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

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

public static void removeDuplicates(List<?> list) {
    ListIterator<?> iter = list.listIterator(list.size());
    for (int index = list.size() - 1; index > 0; index--) {
        Object element = iter.previous();
        if (list.subList(0, index).contains(element))
            iter.remove();
    }
}

测试：

@Test
void removeDuplicatesShouldRemoveAllDuplicates() {
    List<Integer> list = new LinkedList<>(Arrays.asList(1,2,1,3,1,4,5,5,1));
    Main.removeDuplicates(list);
    assertEquals(Arrays.asList(1,2,3,4,5), list);
}

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

2 个答案: