Оба интерфейса наследуются от коллекции.
Список (Inteface)
Порядок является наиболее важной особенностью списка, которая гарантирует, что конкретный порядок элементов поддерживается.
－ArrayList позволяет быстрый случайный доступ к элементам.
－Linkedlist оптимизирует последовательный доступ. /Двунаправленная очередь.
Set (inteface)
Каждый элемент, хранящийся в наборе, должен быть уникальным, а порядок элементов не гарантируется. Объект хранится в хэшсете.
－Treeset защищает набор порядков, используя его для извлечения упорядоченных последовательностей из набора.
－LinkedHashset имеет скорость запроса хэшса и использует связанные списки для поддержания порядка элементов.
Метод хранения между ними отличается:
Treesset использует красные и черные деревья для сортировки элементов в соответствии со структурой.
Hashset использует хэш -функцию, которая разработана специально для быстрых запросов.
LinkedHashset использует хэш внутренне для ускорения запросов, а также использует связанные списки для поддержания порядка элементов.
При использовании HASHSET/TERESET EqUALS () должен быть определен для класса;