Класс Java HashSet
Класс Java HashSet
В этом уроке мы узнаем о классе Java HashSet. Мы узнаем о различных методах и операциях с наборами хэшей на примерах.
02
Класс платформы Java Collections предоставляет функциональные возможности структуры данных хеш-таблицы.
Он реализует интерфейс Set.
<час>
Создание HashSet
Чтобы создать набор хэшей, мы должны импортировать 19
сначала пакет.
Как только мы импортируем пакет, вот как мы можем создавать наборы хэшей в Java.
04
Здесь мы создали набор хэшей с именем 20
. .
Обратите внимание, новая часть 35
. Здесь первым параметром является вместимость. , а вторым параметром является коэффициент нагрузки. .
- вместимость – Емкость этого хеш-набора равна 8. Это означает, что он может хранить 8 элементов.
- коэффициент нагрузки - Коэффициент загрузки этого хеш-набора равен 0,6. Это означает, что каждый раз, когда наш хеш-набор заполняется на 60 %, элементы перемещаются в новую хэш-таблицу, размер которой в два раза превышает размер исходной хэш-таблицы.
Емкость и коэффициент загрузки по умолчанию
Можно создать хеш-таблицу, не определяя ее емкость и коэффициент загрузки. Например,
13
По умолчанию
- емкость набора хэшей будет 16
- коэффициент загрузки будет 0,75
Методы HashSet
43
класс предоставляет различные методы, которые позволяют нам выполнять различные операции над набором.
Вставить элементы в HashSet
52
- вставляет указанный элемент в набор61
- вставляет в набор все элементы указанной коллекции
Например,
21
Вывод
35<час>
Доступ к элементам HashSet
Чтобы получить доступ к элементам набора хэшей, мы можем использовать 75
метод. Чтобы использовать этот метод, мы должны импортировать 84
упаковка. Например,
43
Вывод
51<час>
Удалить элементы
98
- удаляет указанный элемент из набора103
- удаляет все элементы из набора
Например,
64
Вывод
76<час>
Установить операции
Различные методы 117
class также можно использовать для выполнения различных операций над множествами.
Объединение наборов
Чтобы выполнить объединение двух наборов, мы можем использовать 128
метод. Например,
83
Вывод
92<час>
Пересечение наборов
Чтобы выполнить пересечение между двумя наборами, мы можем использовать 138
метод. Например
100пре>Вывод
117<час>Разница наборов
Чтобы вычислить разницу между двумя наборами, мы можем использовать
140
метод. Например,123Вывод
137<час>Подмножество
Чтобы проверить, является ли набор подмножеством другого набора или нет, мы можем использовать
150
метод. Например,149Вывод
152<час>Другие методы HashSet
Метод | Описание |
---|---|
163 | Создает копию 177 |
188 | Ищет 190 для указанного элемента и возвращает логический результат |
201 | Проверяет, соответствует ли 210 пусто |
226 | Возвращает размер 239 |
243 | Удаляет все элементы из 257 |
Чтобы узнать больше о методах HashSet, посетите Java HashSet (официальная документация по Java).
<час>Почему HashSet?
В Java 260
обычно используется, если нам нужно получить доступ к элементам случайным образом. Это связано с тем, что доступ к элементам в хэш-таблице осуществляется с помощью хэш-кодов.
Хэш-код элемента — это уникальный идентификатор, который помогает идентифицировать элемент в хэш-таблице.
279
не может содержать повторяющиеся элементы. Следовательно, каждый элемент набора хэшей имеет уникальный хэш-код.
Примечание. HashSet не синхронизирован. То есть, если несколько потоков обращаются к набору хэшей одновременно, и один из потоков изменяет набор хэшей. Затем его необходимо синхронизировать извне.
java