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

System.out.println();

// перечислить 1000 на депозитный счет Джона До (John Doe) double balance = ((Double)tm.get("John Doe")).doublevalue();

tm.put("John Doe", new Double(balance + 1000));

System.out.println("Новый баланс John Doe: " + tm.getC'John Doe”));}}

Вывод у этой программы следующий:

Jane Baker: 1378.0 John Doe: 3434.34 Ralph Smith: -19.08 Todd Hall: 99.22 Tom Smith: 123.22

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

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

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

Компараторы

Как TreeSet, так и ТгееМар хранят элементы в отсортированном виде. Одна­ко точное определение порядка сортировки выполняет компаратор. По умолчанию, эти классы хранят свои элементы в порядке, который Java на­зывает "естественным" (natural). Это упорядочение по возрастанию значе­ние, которое вы обычно и ожидаете (А перед В, 1 перед 2, и т. д.). Если вы хотите упорядочить элементы другим способом, то укажите (в аргументе конструктора) объект типа comparator, когда создаете набор или карту. Это обеспечит возможность точно управлять сортировкой элементов, хранящих­ся в сортированных коллекциях и картах.

В интерфейсе comparator определяется два метода— compare о и equals о. Метод compare {), имеющий сигнатуру:

int compare{Object objl, Object obj2)

сравнивает два объектных элемента objl и obj2 с учетом их порядка. Метод возвращает нуль, если объекты равны. Если objl больше, чем obj2. он воз­вращает положительное значение, иначе — отрицательное значение. Метод может выбросить исключение ciassCastException, если типы .объектов не совместимы при сравнении. Переопределяя метод compared,, вы можете из­менять способ упорядочивания объектов. Например, чтобы отсортировать их в обратном порядке, можно создать компаратор, который реверсирует ре­зультат сравнения.