Page 155 - 6253

// Відображення набору-дерева

System.out.println("Набір-дерево cars: " + cars);

}

}

Запустивши програму на виконання отримаємо наступний результат:

Набір-дерево cars: [Audi, BMW, Ford, Mercedes, Opel]

Оскільки клас TreeSet реалізує інтерфейс NavigableSet, то із нього доступні

методи, визначені в інтерфейсі NavigableSet, для витягання елементів з колекції

TreeSet. Наприклад, використаємо метод subSet() для отримання набору cars, що

включає елементи між «BMW» (включно) та «Opel» і виведемо результат на екран.

System.out.println("Підмножина subcars: " + cars.subSet("BMW", "Opel"));

Результат виконання цього оператора наступний:

Підмножина subcars: [BMW, Ford, Mercedes]

Клас PriorityQueue

Клас PriorityQueue розширює клас AbstractQueue і реалізує інтерфейс Queue.

Він дозволяє створити чергу з пріоритетами на базі компаратора черги. Об'єкт класу
PriorityQueue є динамічною колекцією, яка при необхідності може автоматично

зростати. Клас PriorityQueue – це узагальнений клас, який оголошується наступним
чином:

class PriorityQueue <Е>

У класі PriorityQueue визначено наступні конструктори (табл. 6.14).

Таблиця 6.14 – Конструктори класу PriorityQueue

Конструктор Опис

PriorityQueue() Створює порожню чергу з довжиною по

замовчуванню (довжина = 11)

PriorityQueue(int довжина) Створює чергу визначеної довжини

PriorityQueue Створює чергу, яка ініціалізується елементами
(Collection <? extends E> с) колекції с

PriorityQueue(int довжина, Comparator <? Створює чергу визначеної довжини, елементи в

super E> компаратор) якій відсортовані компаратором, вказаним в

154