Пакет java utit: структура коллекций

В классе определены следующие конструкторы:

TreeSet ()

TreeSet(Collection с)

TreeSet(Comparator comp)

TreeSet(SortedSet ss)

Первая форма создает пустой древовидный набор, который будет сортиро­ваться в восходящем порядке согласно естественному порядку его элемен­тов. Вторая — формирует древовидный набор, который содержит элементы коллекции с. Третья форма создает пустой древовидный набор, который будет сортироваться в соответствии с компаратором

сотр. (Компараторы описаны далее в этой главе.) Четвертая — строит древовидный набор, кото­рый содержит элементы сортированного набора ss.

сотр. (Компараторы описаны далее в этой главе.) Четвертая — строит древовидный набор, кото­рый содержит элементы сортированного набора ss.

Вот пример, который демонстрирует TreeSet:

// Демонстрирует класс TreeSet. import j ava.ut i1.*;

class TreeSetDemo {

public static void main(String args[]) {

11 создать древовидный набор TreeSet ts = new TreeSet ();

// добавить элементы в древовидный набор

ts.addt ts.add( t:s. add ( ts,add( ts.add ( ts.add(

System.out.println(ts);

}

Вывод этой программы:

[А, В, С, D, Е, F]

Как говорилось ранее, из-за того, что TreeSet хранит свои элементы в дере­ве, они автоматически размещаются в отсортированном порядке, что и под­тверждает этот вывод.

Использование итератора

Использование итератора

Перед обращением к коллекции через итератор вы должны получить его. В каждом из коллекционных классов определен метод iterator {), который возвращает итератор к началу коллекции. Используя этот итерационный объект, вы можете обращаться к каждому элементу в коллекции поодиноч­ке. Вообще, чтобы применять итератор для циклического прохода содержи­мого коллекции, выполните следующие действия:

Вызывая коллекционный метод iterator о, получите итератор, чтобы стартовать коллекцию.