java - 从 LinkedList 中删除重复项时遇到问题

Question

对于链表，我们应该在链表中查找重复项，但是，我编写的方法似乎只执行一次，并且不会删除所有重复项。知道为什么要这样做吗？

public void removeDuplicate(){
   LinkedListIterator iter = new LinkedListIterator();
   while(iter.hasNext()){
       Object j = iter.next();
       LinkedListIterator iter2 = iter;
       while(iter2.hasNext()){
           Object x = iter2.next();
           if(x.equals(j))
               iter2.remove();
       }
   }

   }

Answer 1

当您需要删除重复项时。尝试考虑Set接口(interface)

在您的情况下使用 LinkedHashSet维持秩序。

这是代码

Set uniqueList = new LinkedHashSet();
uniqueList.addAll(yourList);
System.out.println(uniqueList);