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

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

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

Object element = i.next();

System.out.print(element “ ”+ );} System.out.println();}}}

Как показывает следующий вывод, дерево теперь хранится в обратном по­рядке:

F Е D С В А

Рассмотрим внимательнее класс муСогср, который реализует интерфейс Comparator и переопределяет метод compare о. (Как было объяснено ранее, в переопределении метода equals о нет необходимости.) Внутри compare о String-метод сотрагетоО сравнивает две строки. Однако метод compareTo о вызывает объект bstr, а не aStr. Это и приводит к конверсии результата.

Очередная программа представляет собой более практичный пример и явля­ется модифицированной версией программы ТгееМар, продемонстрирован­ной ранее (хранение балансов счетов). В предыдущей версии, учетные запи­си сортировались по первому имени (first name), т. е, просто по имени. Сле­дующая программа сортирует учетные записи по последнему имени (last name), т. е. по фамилии. Для этого она использует компаратор, который сравнивает фамилии каждой учетной записи, что приводит к сортировке карты по фамилиям.

// Использование компаратора для сортировки счетов по фамилиям, import java.util.*;

// Использование компаратора для сортировки счетов по фамилиям, import java.util.*;

It сравнить два последних полных слова в двух строках class TComp implements Comparator { public int compare(Object a, Object b) { int i, j, lo- String aStr, bstr;

aStr = (String) a; bStr = (String) b;

// найти индекс начала фамилии i = aStr.lastlndexOf(‘ ’); j = bStr.lastlndexOf(' ');

k = aStr.substring(i).compareTo(bStr.substring(j));

if(k==0) //фамилии согласованы, проверить полное имя

return aStr.compareTo(bStr); else

return k;

}

// нет необходимости переопределять метод equals

}

class TreeMapDemo2 {

public static void main(String args[]) {