Все классы List
поддерживают порядок вставки. Они используют разные реализации на основе производительности и других характеристик (например, ArrayList
для скорости доступа к определенному индексу, LinkedList
для простого поддержания порядка). Поскольку ключ отсутствует, дубликаты разрешены.
Классы Set
не поддерживают порядок вставки. Они могут необязательно налагать определенный порядок (как и на SortedSet
), но обычно имеют определенный по реализации порядок, основанный на некоторой хеш-функции (как в HashSet
). Поскольку к Set
s обращается ключ, дубликаты не допускаются.