Множество

Коротко: Структура данных, содержащая каждый элемент не более одного раза, — вторая попытка вставить то же значение просто игнорируется, в отличие от списка, допускающего дубликаты.

Подробнее: Множества подходят, чтобы гарантировать уникальность (например, список уже занятых имён пользователей) или быстро проверять, встречается ли значение. В зависимости от реализации порядок элементов не гарантируется (HashSet), отсортирован (TreeSet) или соответствует порядку вставки.