В чем разница между коллекциями List и Set

Основное различие между `List` и `Set` в Java — порядок элементов и уникальность. - **List**: - Хранит элементы в порядке добавления (индексированный доступ). - Допускает дубликаты. - Пример: `ArrayList`, `LinkedList`. ```java List list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("A"); // Дубликаты разрешены ``` - **Set**: - Гарантирует уникальность элементов (не допускает дубликаты). - Не гарантирует порядок (кроме `LinkedHashSet` и `TreeSet`). - Пример: `HashSet`, `TreeSet`. ```java Set set = new HashSet<>(); set.add("A"); set.add("B"); set.add("A"); // Дубликат игнорируется ``` **Выбор**: - `List` — если важен порядок или нужны дубликаты. - `Set` — если нужна уникальность и быстрый поиск (`O(1)` у `HashSet`).