Что такое HashMap и Set, и в каких случаях их лучше использовать?

HashMap - это коллекция, хранящая пары ключ-значение. Ключи уникальны, а значения могут повторяться. Использует хеширование для быстрого доступа (в среднем за O(1)) к элементам по ключу.

Set - это коллекция, хранящая уникальные элементы. Не гарантирует порядок хранения, если не используется конкретная реализация (например, LinkedHashSet). Операции добавления, удаления и проверки наличия элемента в среднем выполняются за O(1). Существуют различные реализации, например:

• HashSet: Не гарантирует порядок элементов.
• LinkedHashSet: Сохраняет порядок добавления элементов.
• TreeSet: Хранит элементы в отсортированном порядке.

Когда использовать:

• HashMap:
  • Когда нужен эффективный поиск, вставка или удаление элементов по ключу.
  • Для хранения ассоциативных данных (например, словарь).
  • Когда нужно быстро проверить наличие значения по ключу.
• Set:
  • Когда необходимо хранить только уникальные элементы.
  • Для эффективной проверки на наличие элемента в коллекции.
  • Для выполнения операций над множествами (объединение, пересечение).

Пример использования HashMap:

// Создание HashMap
HashMap<String, Integer> ages = new HashMap<>();

// Добавление элементов
ages.put("Alice", 30);
ages.put("Bob", 25);
ages.put("Charlie", 35);

// Получение значения по ключу
int bobAge = ages.get("Bob"); // bobAge = 25

// Проверка наличия ключа
boolean containsAlice = ages.containsKey("Alice"); // containsAlice = true

Пример использования HashSet:

// Создание HashSet
HashSet<String> names = new HashSet<>();

// Добавление элементов
names.add("Alice");
names.add("Bob");
names.add("Charlie");
names.add("Alice"); // Не добавится, так как Alice уже есть

// Проверка наличия элемента
boolean containsBob = names.contains("Bob"); // containsBob = true

// Итерация по элементам
for (String name : names) {
    System.out.println(name);
}