Реализация списка, которая представляет собой как набор списков (последовательность)?

Question

Я могу расширить LinkedList и реализовать Set, так что у меня есть список без дубликатов. Мне интересно, если такая реализация уже не существует?

Все, что я планирую сделать, это переопределить метод add(e), чтобы сначала просмотреть элемент, и если он не добавлен. Что-то вроде:

add(E){ 
    if(get(E) == null) super.add(E); 
} 

Answer 1

реализации Нет Java существует в стандартных коллекций.

Однако вы можете взглянуть на SetUniqueList от Common Collections, который может быть вдоль линий того, что вы ищете.

Answer 2

Возможно, LinkedHashSet делает то, что вы хотите. Он сохраняет элементы в (по умолчанию) порядке вставки.

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

Возвращает значение хеш-кода для этого списка. Хэш-код списка определяется как результат следующего расчета:

hashCode = 1; 
    Iterator i = list.iterator(); 
    while (i.hasNext()) { 
     Object obj = i.next(); 
     hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode()); 
    } 

против

Возвращает значение хэш-кода для этого набора. Хэш-код набора определяется как сумма хэш-кодов элементов в наборе, где хэш-код нулевого элемента определяется как нуль. Это гарантирует, что s1.equals (s2) подразумевает, что s1.hashCode() == s2.hashCode() для любых двух наборов s1 и s2, как того требует общий контракт метода Object.hashCode.