刪除列表中的重複元素

Question

我開發了一個數組列表。

ArrayList<String> list = new ArrayList<String>(); 

list.add("1"); 
list.add("2"); 
list.add("3"); 
list.add("3"); 
list.add("5"); 
list.add("6"); 
list.add("7"); 
list.add("7"); 
list.add("1"); 
list.add("10"); 
list.add("2"); 
list.add("12"); 

但是，如上所示，它包含許多重複的元素。我想從該列表中刪除所有重複項。爲此，我首先需要將列表轉換爲一個集合。

Java是否提供將列表轉換爲集合的功能？是否有其他設施可以從列表中刪除重複項？

Answer 1

此：

Set<String> set = new HashSet<String>(); 
set.addAll(list); 
list.clear(); 
list.addAll(set); 

Answer 2

您可以在第一時間使用一組或轉換成它：

Set<String> set = new TreeSet<String>(list); 

Answer 3

可以轉換成套裝搭配：

Set<String> aSet = new HashSet<String>(list); 

或者你可以轉換成一個集合並回到列表中：

list = new ArrayList<String>(new HashSet<String>(list)); 

但是，這兩者都不可能保留元素的順序。爲了維持秩序，您可以使用HashSet作爲輔助結構，而迭代：

List<String> list2 = new ArrayList<String>(); 
HashSet<String> lookup = new HashSet<String>(); 
for (String item : list) { 
    if (lookup.add(item)) { 
     // Set.add returns false if item is already in the set 
     list2.add(item); 
    } 
} 
list = list2; 

在重複的情況下，只有第一次出現將出現在結果中。如果你只想要最後一次出現，那是一個更加棘手的問題。我將通過反轉輸入列表來解決這個問題，應用上面的內容，然後反轉結果。

Answer 4

只需使用普通的構造函數：

ArrayList<T> yourList; 
HashSet<T> set = new HashSet<T>(yourList); 

而且你將有項目的一個新的觀點，以重複刪除，但你會失去訂單。在迄今發佈的每個答案中都是如此。爲了保持順序，你應該迭代現有的列表並刪除一個元素，只要它是重複的（可以使用set來檢查元素是否已經找到）。

Answer 5

package com.scjp.dump.test; 

import java.util.ArrayList; 

import java.util.Iterator; 

import java.util.List; 

public class ArrayListTest { 

    public static void main(String[] args) { 

     List<Integer> mylist2 = new ArrayList<Integer>(); 

     List<Integer> mylist1 = new ArrayList<Integer>(); 
     mylist1.add(3); 
     mylist1.add(3); 
     mylist1.add(5); 
     mylist1.add(9); 
     mylist1.add(2); 
     mylist1.add(5); 
     mylist1.add(5); 
     mylist1.add(3); 
     mylist1.add(3); 
     mylist1.add(3); 
     mylist1.add(9); 
     mylist1.add(56); 
     System.out.println(mylist1); 
     Iterator<Integer> itr1 = mylist1.listIterator(); 
     while (itr1.hasNext()) { 
      Integer itn1 = (Integer) itr1.next(); 
      if (mylist2.contains(itn1) == false) 
       mylist2.add(itn1); 
     } 

     System.out.println(mylist2); 

    } 

} 

Answer 6

如果您需要保留的元素，然後使用順序，而不是HashSet的

Set<String> mySet = new LinkedHashSet<String>(list); 

Answer 7

的Java 8 LinkedHashSet方式： list.stream().distinct().collect(Collectors.toList());

做:)