Как я могу легко удалить дубликаты в связанном списке в Java?

Question

Как я могу легко удалить дубликаты в связанном списке в Java?

Answer 1

Вместо этого используйте LinkedHashSet , и тогда у вас не будет дубликатов.

Answer 2

Я не знаю, требуется ли вам использовать связанный список, но если нет, используйте набор вместо списка (вы пометили вопрос как «лучшие практики»)

Answer 3

Легко с точки зрения чего? Если это достаточно короткий список, самое простое решение - сбросить его в набор, а затем обратно в список.

myList = new LinkedList<Whatever>(new HashSet<Whatever>(myList));

Но зачем это? Если вам не нужны дубликаты, вы должны использовать Set; если вам нужен только список, чтобы вы могли хранить элементы в том же порядке, в котором они были вставлены, вы можете использовать LinkedHashSet, чтобы получить лучшее из обоих миров: Set, который повторяется предсказуемо, как LinkedList.

Answer 4

Просмотрите их и, если две представляют одну и ту же вещь, удалите одну из них.

Что еще ты хочешь? Хотите совет, как это сделать быстро? Если это так, сохраните узлы в хеш-таблице для удобства поиска при поиске дубликатов.

Answer 5

import java.util.*;
import java.lang.*;

class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Collection<String> c = new LinkedList<String>();
        c.add("JAR");c.add("BDK");c.add("JDK");c.add("JAR");c.add("WAR");c.add("APK");c.add("BDK");
        c=new HashSet(c);
        c=new ArrayList(c);
        for(String s : c)
        {
            System.out.println(s);
        }
    }
}