HashSet (множество на основе хеша)

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

Подробнее: Каждый элемент отображается на ячейку памяти хеш-функцией — это избавляет от необходимости перебирать всю структуру, как пришлось бы в списке. Цена: порядок элементов при переборе непредсказуем и не совпадает ни с порядком вставки, ни с отсортированным — для этого нужен TreeSet…