Что такое HashSet

  • HashSet — одна из самых популярных структур данных, используемых для решения алгоритмических задач.
  • Каждый элемент в HashSet уникален.
  • Не допускает дубликатов.

Как создать HashSet:

  • Прежде всего, необходимо импортировать класс HashSet поверх файла.
    Пример) import java.util.HashSet;
  • HashSet ‹тип элемента› varName = new HashSet ‹тип элемента›();
    Пример) HashSet ‹String› newHash = новый HashSet ‹String›();

!!!ПРИМЕЧАНИЕ. Вы также можете сохранить узел в HashSet
Пример) HashSet ‹ListNode› newHash = new HashSet‹ListNode›();

Как добавить элементы в HashSet:

  • Чтобы добавить элемент в HashSet, мы можем использовать метод add().

!!!ПРИМЕЧАНИЕ. HashMap использует метод put(), а HashSet использует метод add().

Прежде всего, нам нужно создать новый HashSet.

Пример) HashSet ‹String› person = new HashSet ‹String›();
// Это создаст пустой HashSet

и теперь мы можем добавить к нему элемент с помощью метода add().

Пример) person.add("Дэниел");
// Это вернет HashSet "Дэниел"
// {"Дэниел"}

Мы также можем проверить, содержит ли HashSet определенный элемент, используя метод contains().

Пример) person.contains("Дэниел");
// Это вернет true

Как выполнить цикл по HashSet:

Мы можем использовать цикл for для перебора HashSet.

Ex)

for(String i : person){
System.out.println(i);

}

// Мы сохраняем элемент в переменной i.
// i имеет тип данных String.
// Значение i будет изменяться на каждой итерации
// Будет напечатано i каждую итерацию.

Методы класса Java HashSet:

  • void clear() // Используется для удаления всех элементов
  • remove(obj) // Используется для удаления определенного объекта.
  • boolean contains(obj) // Возвращает true, если содержит указанный объект.
  • int size() // Возвращает размер HashSet.