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

Класс ТгееМар

Класс ТгееМар

Класс ТгееМар реализует интерфейс Мар, используя структуру дерева. Он обеспечивает эффективные средства хранения пар ключ/значение в отсор­тированном порядке и допускает быстрый поиск и извлечение данных. За­метим, что, в отличие от хэш-карт, древовидная карта гарантирует, что ее элементы будут сортироваться в порядке возрастания ключей.

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

ТгееМар()

ТгееМар(Comparator comp)

ТгееМар(Map m)

ТгееМар (SortedMap sin)

Первая форма создает пустую древовидную карту, которая будет сортиро­ваться с естественным порядком своих ключей. Вторая создает пустую дре­вовидную карту, которая будет сортироваться с помощью компаратора сотр. (Компараторы обсуждаются позже в этой главе.) Третья форма инициализи­рует древовидную карту входами карты ш, которые будут отсортированы по ключам (в естественном, т. е. возрастающем порядке). Четвертая инициали­зирует древовидную карту входами сортированной карты sm. которые будут отсортированы в том же порядке, что и sm.

Класс ТгееМар реализует интерфейс SortedMap И расширяет класс AbstractMap. Никаких дополнительных собственных методов в нем не определяется.

import java.utii.*;

import java.utii.*;

class TreeMapDemo {

public static void main(String args[]) (

// создать древовидную карту ТгееМар tm = new ТгееМар();

// поместить элементы в карту tm.put("John Doe", new Double(3434.34)); tm.putf'Tom Smith”, new Double (123.22) ) ; tm.put("Jane Baker", new Double(1378.00)); tm.put("Tod Hall", new Double (99,22)); tm.put("Ralph Smith", new Double(-19.08));

// получить набор входов Set set = tm.entrySet();

// получить итератор Iterator i = set.iterator();

// показать элементы на экране while(i.hasNext ()) {

Map.Entry me = (Map.Entry)i.next();

System.out.print(me.getKey() + ");

System.out.println(me.getValue());}