7.2.5Колекції

Інтерфейс Comparator описує два методи порівняння:

int compare(Object obj1, object obj2) — повертає від'ємне число, якщо objl менше obj2; нуль, якщо вони вважаються рівними; позитивне число, якщо obj1 більше obj2;

boolean equals(Object obj) — порівнює даний об'єкт із об'єктом obj, повертаючи true, якщо об'єкти рівні заданому цим методом.

Для кожної колекції можна реалізувати ці два методи, задавши конкретний спосіб порівняння елементів, і визначити об'єкт класу SortedMap другим конструктором. Елементи колекції будуть автоматично відсортовані в заданому порядку.

Класи, що створюють множини

Клас HashSet повністю реалізує інтерфейс set і ітератор типу iterator. Клас HashSet використовується в тих випадках, коли треба зберігати тільки одну копію кожного елемента.

У класі HashSet чотири конструктори:

Hashset(); HashSet(int capacity); HashSet(int capacity, float loadFactor); HashSet(Collection coll).

Впорядковані множини

Клас TreeSet повністю реалізує інтерфейс sortedSet і ітератор типу iterator. Клас TreeSet реалізований як бінарне дерево пошуку, тобто його елементи зберігаються в упорядкованому виді. Це значно прискорює пошук потрібного елементу. Порядок задається або природним проходженням елементів, або об'єктом, що реалізує інтерфейс порівняння Comparator.

Цей клас зручний при пошуку елемента у множині, наприклад, для перевірки, чи володіє який-небудь елемент властивістю, що визначає множину.

У класі TreeSet чотири конструктори: TreeSet(); TreeSet(Comparator с); TreeSet(Collection coll); TreeSet(SortedMap sf).

У програмі 7.6 показано, як можна зберігати комплексні числа в упорядкованому виді.

Програма 7.6. Зберігання комплексних чисел в упорядкованому виді

TreeSet ts = new TreeSet(new ComptexCompare());

ts.add(new Complex(1.2, 3.4));

ts. add(new Complex(-1.25, 33.4»;

ts.add(new Complex(1.23, -3.45));

ts.add(new Complex(16.2, 23.4));

Iterator it = ts.iterator();

while(it.hasNext()),((Complex)it.next()).pr();

Дії з колекціями

Колекції призначені для зберігання елементів у зручному для подальшої обробки виді. Дуже часто обробка полягає в сортуванні елементів і пошуку потрібного елемента. Ці й інші методи обробки зібрані в клас Collections.

Методи класу Collections

Всі методи класу collections статичні, ними можна користуватися, не створюючи екземпляри класу Collections.

Сортування може бути зробленє тільки в упорядковованій колекції, яка реалізує інтерфейс List. Для сортування в класі collections є два методи:

static void sort(List coll) - сортує в природному порядку зростання колекцію coll, що реалізує інтерфейс List;

static void sort(List coll, Comparator c) - сортує колекцію coll у порядку, заданому об'єктом с. Після сортування можна здійснити бінарний пошук у колекції:

static int binarySearch(List coll, Object element) - відшукує елемент element у відсортованій у природному порядку зростання колекції coll і повертає індекс елемента або від’ємне число, якщо елемент не знайдений; від’ємне число показує індекс, з яким елемент element був би вставлений у колекцію, зі зворотним знаком;

static int binarySearchfList coll, Object element, Comparator c) - те ж, але колекція відсортована в порядку, певному об'єктом с.

Чотири методи знаходять найбільший і найменший елементи в упорядковуваній колекції:

static object max(Collection coll) - повертає найбільший у природному порядку елемент колекції coll;

static Object max(Collection coll, Comparator c) – те ж у порядку, заданому об'єктом c;

static object min(Collection coll) - повертає найменший у природному порядку елемент колекції соll;

static Object min(Collection coll, Comparator c) - те ж у порядку, заданому об'єктом с.

Два методи "перемішують" елементи колекції у випадковому порядку:

static void shuffle(List coll) - випадкові числа задаються за замовчуванням;

static void shuffle(List coll, Random r) - випадкові числа визначаються об'єктом r.

Метод reverse(List coll) змінює порядок розташування елементів на зворотний.

Метод copy(List from, List to) копіює колекцію from у колекцію to.

Метод fill(List coll, object element) заміняє всі елементи існуючої колекції coll елементом element.