Создать список уникальных значений в java

Question

У меня есть данные, последовательность которых так же важна, как и ее уникальные элементы. Значение, если что-то уже было добавлено, его не следует добавлять снова, и последовательность должна запоминаться.

Набор не запоминает последовательность, в которой он был добавлен (хеш или сортировка), а список не уникален.

Какое оптимальное решение этой проблемы?

Если у вас есть список и прокрутите его, чтобы проверить уникальность - чего я пытаюсь избежать. Или у вас есть две коллекции, одна из которых - List и одна Set - которую я также пытаюсь избежать. Или существует другое решение этой проблемы.

Answer 1

Использование LinkedHashSet. Он служит как списком, так и набором. Он обладает уникальным качеством набора, но все еще помнит порядок, в который вы вставили элементы, которые позволяют вам перебирать его по порядку вставки.

От Docs:

Хеш таблицы и реализацией связанного списка интерфейса Set, с порядком предсказуемы итерации. Эта реализация отличается от HashSet тем, что она поддерживает двусвязный список, проходящий через все его записи. Этот связанный список определяет порядок итераций, который представляет собой порядок, в котором элементы были вставлены в набор (порядок вставки). Обратите внимание, что порядок вставки не изменяется, если элемент повторно вставлен в набор. (Элемент е повторно в множество s, если s.add (е) вызывается при s.contains (е) будет возвращена истина непосредственно перед вызовом.)

Answer 2

В сильфона коде была ваша ссылка

LinkedHashSet<String> al=new LinkedHashSet<String>(); 
    al.add("guru"); 
    al.add("karthik"); 
    al.add("raja"); 
    al.add("karthik"); 

    Iterator<String> itr=al.iterator(); 
    while(itr.hasNext()){ 
    System.out.println(itr.next()); 
    } 

выход

guru 
karthik 
raja 

Answer 3

Вы можете использовать SortedSet или LinkedHashSet

Answer 4

LinkedHashSet является наилучшим выходом из