Удаление повторяющихся элементов из списка

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); 

И вы будете иметь новый вид элементов, с дубликатами удалены, но вы потеряете порядок. Это верно в каждом ответе, опубликованном до сих пор. Чтобы сохранить порядок, вы должны перебирать существующий список и удалять элемент только в том случае, если это дубликат (который может быть выполнен с использованием набора, чтобы проверить, был ли элемент уже найден).

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

Если необходимо сохранить порядок элементов затем использовать LinkedHashSet вместо HashSet

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

Answer 7

Java 8 путь: list.stream().distinct().collect(Collectors.toList());

сделано :)