Вязовик Н.А.
Шрифт:
java.util.HashMap - этот класс расширяет AbstractMap и весьма похож на класс Hashtable. HashMap предназначен для хранения пар объектов ключ/значение. Как для ключей, так и для элементов допускаются значения типа null. Порядок хранения элементов в этой коллекции не совпадает с порядком их добавления. Порядок элементов в коллекции также может меняться во времени. HashMap обеспечивает постоянное время доступа для операций get и put.
Итерация по всем элементам коллекции пропорциональна ее емкости. Поэтому имеет смысл не делать размер коллекций чрезмерно большим, если достаточно часто придется осуществлять итерацию по элементам.
Методы HashMap не являются синхронизированными. Для того, чтобы обеспечить нормальную работу в многопоточном варианте, следует использовать либо внешнюю синхронизацию потоков, либо синхронизированный вариант коллекции.
public class Test {
private class TestObject {
String text = "";
public TestObject(String text) {
this.text = text;
};
public String getText {
return this.text;
}
public void setText(String text) {
this.text = text;
}
}
public Test {
}
public static void main(String[] args) {
Test t = new Test;
TestObject to = null;
HashMap hm = new HashMap;
hm.put("Key1",t.new TestObject("Value 1"));
hm.put("Key2",t.new TestObject("Value 2"));
hm.put("Key3",t.new TestObject("Value 3"));
to = (TestObject)hm.get("Key1");
System.out.println("Object value for Key1 = " + to.getText + "\n");
System.out.println("Iteration over entrySet");
Map.Entry entry = null;
Iterator it = hm.entrySet.iterator;
// Итератор для перебора всех точек входа в Map
while(it.hasNext) {
entry = (Map.Entry)it.next;
System.out.println("For key = " + entry.getKey + " value = " + ((TestObject)entry.getValue).getText);
}
System.out.println;
System.out.println("Iteration over keySet");
String key = "";
// Итератор для перебора всех ключей в Map
it = hm.keySet.iterator;
while(it.hasNext) {
key = (String)it.next;
System.out.println( "For key = " + key + " value = " +
((TestObject)hm.get(key)).getText);
}
}
}
Пример 14.19.
Результатом будет:
Object value for Key1 = Value 1
Iteration over entrySet
For key = Key3 value = Value 3
For key = Key2 value = Value 2
For key = Key1 value = Value 1
Iteration over keySet
For key = Key3 value = Value 3
For key = Key2 value = Value 2
For key = Key1 value = Value 1
Пример 14.20.
java.util.TreeMap - расширяет класс AbstractMap и реализует интерфейс SortedMap. TreeMap содержит ключи в порядке возрастания. Используется либо натуральное сравнение ключей, либо должен быть реализован интерфейс Comparable. Реализация алгоритма поиска обеспечивает логарифмическую зависимость времени выполнения основных операций ( containsKey, get, put и remove ). Запрещено применение null значений для ключей. При использовании дубликатов ключей ссылка на объект, сохраненный с таким же ключом, будет утеряна. Например:
public class Test {
public Test {
}
public static void main(String[] args) {
Test t = new Test;
TreeMap tm = new TreeMap;
tm.put("key","String1");
System.out.println(tm.get("key"));
tm.put("key","String2");
System.out.println(tm.get("key"));
}
}
Результатом будет:
String1
String2
Класс Collections
Класс Collections является классом-утилитой и содержит несколько вспомогательных методов для работы с классами, обеспечивающими различные интерфейсы коллекций. Например, для сортировки элементов списков, для поиска элементов в упорядоченных коллекциях и т.д. Но, пожалуй, наиболее важным свойством этого класса является возможность получения синхронизированных вариантов классов-коллекций. Например, для получения синхронизированного варианта Map можно использовать следующий подход:
HashMap hm = new HashMap;
:
Map syncMap = Collections.synchronizedMap(hm);
:
Как уже отмечалось ранее, начиная с JDK 1.2, класс Vector реализует интерфейс List. Рассмотрим пример сортировки элементов, содержащихся в классе Vector.
public class Test {
private class TestObject {
private String name = "";
public TestObject(String name) {
this.name = name;
}
}
private class MyComparator implements Comparator {