如何在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>&nbsp;list&nbsp;=&nbsp;new&nbsp;LinkedList<>(Arrays.asList(1,&nbsp;2,&nbsp;1,&nbsp;2,&nbsp;3));for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;<&nbsp;list.size()&nbsp;-&nbsp;1;&nbsp;i++)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;j&nbsp;=&nbsp;i&nbsp;+&nbsp;1;&nbsp;j&nbsp;<&nbsp;list.size();&nbsp;j++)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(list.get(i).equals(list.get(j)))&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list.remove(j); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j--; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;}}System.out.println(list);&nbsp;//&nbsp;[1,&nbsp;2,&nbsp;3]

Answer 2

这不使用只的LinkedList，但它可以让你删除元素你迭代。Set<String>&nbsp;set&nbsp;=&nbsp;new&nbsp;HashSet<>();for&nbsp;(Iterator<String>&nbsp;itr&nbsp;=&nbsp;linkedList.iterator();&nbsp;itr.hasNext();&nbsp;)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(!set.add(itr.next())&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;itr.remove(); &nbsp;&nbsp;&nbsp;&nbsp;}}哪个可以简化为：Set<String>&nbsp;set&nbsp;=&nbsp;new&nbsp;HashSet<>();linkedList.removeIf(e&nbsp;->&nbsp;!set.add(e));另外，请注意，比较Strings使用==很可能不是你想要的，因为它测试参考相等性。你应该equals用来测试两个Strings在逻辑上是否相等。

Answer 3

以下是不使用任何临时附加集合的O（N ^ 2）算法。向后迭代，从最后一个元素到第二个元素，如果列表的当前元素已经存在于列表的前面，则删除当前元素。import&nbsp;java.util.*;public&nbsp;class&nbsp;Main&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;List<Integer>&nbsp;list&nbsp;=&nbsp;new&nbsp;LinkedList<>(Arrays.asList(1,2,1,3,1,4,5,5,1)); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ListIterator<Integer>&nbsp;iter&nbsp;=&nbsp;list.listIterator(list.size()); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;index&nbsp;=&nbsp;list.size()&nbsp;-&nbsp;1;&nbsp;index&nbsp;>&nbsp;0;&nbsp;index--)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Integer&nbsp;element&nbsp;=&nbsp;iter.previous(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(list.subList(0,&nbsp;index).contains(element)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;iter.remove(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert&nbsp;list.equals(Arrays.asList(1,2,3,4,5)); &nbsp;&nbsp;&nbsp;&nbsp;}}