HashSet (множина на основі гешу)

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

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