Введение в множества в Java

Множество в Java удобно вести через класс HashSet из пакета java.util. Это набор значений, в котором каждый элемент встречается не больше одного раза. Повторы при создании и при записи отбрасываются, а не хранятся рядом, как в списке.

Список упорядочен по индексам: у каждого места есть номер, и одно и то же значение может стоять несколько раз подряд. Множество не привязано к позициям - обращаются к нему по самому значению: есть ли оно среди элементов или нет. Такой набор удобен, когда нужны уникальные метки, роли или уже встреченные идентификаторы.

Класс HashSet позволяет менять состав: записывать новые значения, убирать лишние и проверять наличие элемента. Тип данных в угловых скобках задают так же, как у ArrayList, например HashSet<Integer> для целых чисел. Как создать множество и работать с ним, разберем в следующих уроках.

Из двух множеств получают общий набор без повторов, общие элементы или те, что есть только в одном из них. Множество можно собрать из списка или массива, если нужно убрать дубликаты, а результат при необходимости снова превратить в список для дальнейшей работы.