Что такое HashSet

HashSet — это коллекция, реализующая интерфейс Set, которая хранит уникальные элементы без гарантии порядка. Основан на хэш-таблице (использует HashMap внутри), что обеспечивает быстрый доступ (O(1) в среднем случае). Не допускает дубликатов и позволяет хранить `null`. **Особенности:** - Не сохраняет порядок добавления (для порядка используйте `LinkedHashSet`). - Потоконебезопасен (для многопоточности — `ConcurrentHashSet` или `Collections.synchronizedSet()`). **Пример:** ```java Set names = new HashSet<>(); names.add("Alice"); names.add("Bob"); names.add("Alice"); // Не добавится (дубликат) System.out.println(names); // [Alice, Bob] (порядок может быть любым) ```