Что такое 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.