В чем разница между ArrayList и HashSet

`ArrayList` и `HashSet` — это разные реализации интерфейсов `List` и `Set` соответственно. - **ArrayList**: - Хранит элементы в порядке добавления. - Допускает дубликаты. - Доступ по индексу (`get(index)`). - Медленный поиск (`contains()` — O(n)). - **HashSet**: - Не гарантирует порядок элементов. - Запрещает дубликаты (использует `equals()` и `hashCode()`). - Быстрый поиск (`contains()` — O(1) в среднем). - Нет доступа по индексу. **Пример:** ```java List list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("A"); // Дубликат разрешен Set set = new HashSet<>(); set.add("A"); set.add("B"); set.add("A"); // Дубликат игнорируется ```