Реалізація інтерфейсу Setє невпорядкованою колекцією, яка не може містити дублюючі дані.

Інтерфейс Setвключає такі методи:

До сімейства інтерфейсу Setвідносяться HashSet, TreeSetі LinkedHashSet. У множинах SetРізні реалізації використовують різний порядок зберігання елементів. У HashSet порядок елементів оптимізовано для швидкого пошуку. У контейнері TreeSet об'єкти зберігаються відсортованими за зростанням. LinkedHashSet зберігає елементи як додавання.

Набір даних HashSet

Конструктори HashSet:

// Створення порожнього набору з початковою ємністю (16) і // значенням коефіцієнта завантаження (0.75) за умовчанням public HashSet(); // Створення безлічі елементів колекції public HashSet(Collection c); // Створення множини із зазначеною початковою ємністю та зі // значенням коефіцієнта завантаження за умовчанням (0.75) public HashSet(int initialCapacity); // Створення безлічі із зазначеними початковою ємністю та // коефіцієнтом завантаження public HashSet(int initialCapacity, float loadFactor);

Методи HashSet

• public int size()
• public boolean isEmpty()
• public boolean add(Object o)
• public boolean addAll(Collection c)
• public boolean remove(Object o)
• public boolean removeAll(Collection c)
• public boolean contains(Object o)
• public void clear()
• public Object clone()
• public Iterator iterator()
• public Object toArray()
• public boolean retainAll(Collection c)

HashSetмістить методи аналогічно ArrayList. Винятком є ​​метод add(Object o), який додає об'єкт тільки у тому випадку, якщо він відсутній. Якщо об'єкт доданий, то метод add повертає значення - true, інакше false.

Приклад використання HashSet:

HashSet hashSet = новий HashSet (); hashSet.add("Картопля"); hashSet.add("Морква"); hashSet.add("Буряк"); hashSet.add("Огірки"); // Наступний запис не повинен потрапити в набір hashSet.add("Картопля"); // Вивести в консоль розмір набору System.out.println("Розмір hashSet =" + hashSet.size()); // Вивести в консоль запису Iterator itr = hashSet.iterator(); while (itr.hasNext()) ( System.out.println(itr.next().toString()); )

У консолі ми повинні побачити лише 4 записи. Слід зазначити, що порядок додавання записів до набору буде непередбачуваним. HashSetвикористовує хешування для прискорення вибірки.

Приклад використання HashSetз цілими значеннями. У набір додаємо значення від 0 до 9 із 25 можливих випадковим чином вибраних значень - дублювання не буде.

Random random = New Random (30); Set iset = новий HashSet (); for(int i = 0; i< 25; i++) iset.add(random.nextInt(10)); // Вывести в консоль записи Iterator

Слід зазначити, що реалізація HashSetне синхронізується. Якщо багаторазові потоки отримують доступ до набору хешу одночасно, а один або кілька потоків повинні змінювати набір, він повинен бути синхронізований зовні. Це найкраще виконати під час створення, щоб запобігти випадковому несинхронізованому доступу до набору:

Set set = Collections.synchronizedSet(new HashSet ());

Набір даних LinkedHashSet

Клас LinkedHashSetуспадковує HashSet, не додаючи жодних нових методів, і підтримує зв'язковий список елементів набору в порядку, в якому вони вставлялися. Це дозволяє організувати впорядковану ітерацію вставки набір.

Конструктори LinkedHashSet:

// Створення порожнього набору з початковою ємністю (16) та зі значенням коефіцієнта завантаження (0.75) за умовчанням public LinkedHashSet() // Створення безлічі з елементів колекції public LinkedHashSet(Collection c) // Створення множини із зазначеною початковою ємністю та значення завантаження за замовчуванням (0.75) public LinkedHashSet(int initialCapacity) // Створення безлічі із зазначеними початковою ємністю та коефіцієнтом завантаження public LinkedHashSet(int initialCapacity, float loadFactor)

Так само як і HashSet, LinkedHashSetне синхронізується. Тому при використанні цієї реалізації в додатку з безліччю потоків, частина з яких може вносити зміни до набору, слід на етапі створення виконати синхронізацію:

Set set = Collections.synchronizedSet(new LinkedHashSet ());

Набір даних TreeSet

Клас TreeSetстворює колекцію, яка для зберігання елементів використовує дерево. Об'єкти зберігаються у відсортованому порядку за зростанням.

Конструктори TreeSet:

// Створення порожнього деревоподібного набору, із сортуванням згідно з природним // упорядкування його елементів TreeSet() // Створення деревоподібного набору, що містить елементи в зазначеному наборі, // з сортуванням згідно з природним упорядкуванням його елементів. TreeSet(Collectionc) // Створення порожнього деревоподібного набору, із сортуванням згідно з comparator TreeSet(Comparatorcomparator) // Створення деревоподібного набору, що містить ті ж елементи і використовує // те саме впорядкування як зазначеного сортованого набору TreeSet (SortedSet s)

Методи TreeSet

• boolean add(Object o)
• boolean addAll(Collectionc)
• Object ceiling(Object o)
• clear()
• TreeSet clone()
• Comparatorcomparator()
• boolean contains(Object o)
• Iterator