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

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

// поместить элементы в карту tm.put("John Doe", new Double(3434,34)); tm.put ("Tom Smith", new Double (123..22):); tm.putC'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();

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

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

Map.Entry me = (Map.Entry!itr.next();

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

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

Ниже показан вывод этой программы. Обратите внимание, что учетные записи теперь сортируются по фамилиям:

Ниже показан вывод этой программы. Обратите внимание, что учетные записи теперь сортируются по фамилиям:

Jane Baker: 1378.0 John Doe: 3434.34

Todd Hall: 99.22 Ralph Smith: -19.08 Torn Smith: 123.22

Новый баланс John Doe: 4434.34

Класс компаратора театр сравнивает две строки, которые содержат имя и фамилию, причем первыми сравниваются фамилии. Для этого он находит индекс (номер) последнего пробела в каждой строке и затем сравнивает подстроки каждого элемента, которые начинаются в этой точке. Если фами­лии эквивалентны, то тогда сравниваются имена. Данный алгоритм приво­дит к сортировке древовидной карты по фамилиям, а внутри фамилий — по именам. Это заметно потому, что в выводе строка Ralph smith находится перед строкой Tom Smith.

Алгоритмы коллекций

Структура коллекций содержит несколько алгоритмов, которые могут при­меняться к коллекциям и картам отображений. Эти алгоритмы определены как статические методы в классе Collections и описаны в табл. 15.13.

Некоторые из методов могут выбрасывать исключения classCastException, которые происходят при попытке сравнения несовместимых типов, или ис­ключения unsupportedOperationException, возникающие во время изменения неизменяемой коллекции.