Пример. 30.16. Java – Класс TreeMap. Конструкторы. Методы. Класс TreeMap в Java реализует интерфейс Map, используя дерево

Пример

Следующая программа демонстрирует работу нескольких методов, поддерживаемых HashMap в Java:

import java. util. *; public class HashMapDemo { public static void main(String args[]) {       // Создаём хэш-карту HashMap hm = new HashMap();       // Помещаем элементы в карту hm. put(" Заря", new Double(3434. 34)); hm. put(" Марк", new Double(123. 22)); hm. put(" Айян", new Double(1378. 00)); hm. put(" Дэйзи", new Double(99. 22)); hm. put(" Михаил", new Double(-19. 08));       // Получаем вид элементов Set set = hm. 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()); } System. out. println();       // Вносим 1000 на счёт Зари double balance = ((Double)hm. get(" Заря" )). doubleValue(); hm. put(" Заря", new Double(balance + 1000)); System. out. println(" Новый баланс Зари: " + hm. get(" Заря" )); }}

Получим следующий результат:

Дэйзи: 99. 22Айян: 1378. 0Заря: 3434. 34Михаил: -19. 08Марк: 123. 22 Новый баланс Зари: 4434. 34

30. 16. Java – Класс TreeMap

Класс TreeMap в Java реализует интерфейс Map, используя дерево. TreeMap обеспечивает эффективное средство хранения пар ключ/значение в отсортированном порядке и позволяет быстро извлекать данные.

Следует отметить, что, в отличие от хэш-карты, карта деревьев гарантирует, что ее элементы будут отсортированы в порядке возрастания ключа.

Конструкторы

Ниже приведен список конструкторов, поддерживаемых классом TreeMap.

№	Конструктор и описание
	TreeMap( ) Этот конструктор создает пустое дерево, которое будет сортироваться по естественному порядку его ключей.
	TreeMap(Comparator comp) Этот конструктор создает пустую древовидную карту, которая будет сортироваться с использованием компаратора comp.
	TreeMap(Map m) Этот конструктор инициализирует древовидную карту с элементами из m, которые будут отсортированы с использованием естественного порядка ключей.
	TreeMap(SortedMap sm) Этот конструктор инициализирует карту дерева с записями из SortedMap sm, которые будут отсортированы в том же порядке, что и sm.

Методы

Помимо методов, унаследованных от родительских классов, TreeMap определяет следующие методы:

№	Методы и описание
	void clear() Удаляет все отображения из этой TreeMap.
	Object clone() Возвращает мелкую копию этого экземпляра TreeMap.
	Comparator comparator() Возвращает компаратор, используемый для порядка этого Map, или null (нуль), если этот Map использует естественный порядок своих ключей.
	boolean containsKey(Object key) Возвращает true, если этот Map содержит отображение для указанного ключа.
	boolean containsValue(Object value) Возвращает true, если этот Map отображает одну или несколько клавиш в указанное значение.
	Set entrySet() Возвращает заданный вид отображений, содержащихся в этом Map.
	Object firstKey() Возвращает первый (самый низкий) ключ на этом сортированном Map.
	Object get(Object key) Возвращает значение, на которое этот Map отображает указанный ключ.
	SortedMap headMap(Object toKey) Возвращает представление (вид) части этого Map, ключи которой строго меньше, чем toKey.
	Set keySet() Возвращает Set вид ключей, содержащихся в этом Map.
	Object lastKey() Возвращает последний (самый высокий) ключ в настоящее время на этом отсортированном Map.
	Object put(Object key, Object value) Связывает указанное значение с указанным ключом на этом Map.
	void putAll(Map map) Копирует все отображения с указанного Map на этот Map.
	Object remove(Object key) Удаляет отображение этого ключа из этого TreeMap, если оно присутствует.
	int size() Возвращает количество отображений ключ-значение на этом Map.
	SortedMap subMap(Object fromKey, Object toKey) Возвращает представление (вид) части этого Map, ключи которого варьируется от fromKey, включительно, до toKey, исключительно.
	SortedMap tailMap(Object fromKey) Возвращает представление (вид) части этого Map, ключи которого больше или равны fromKey.
	Collection values() Возвращает представление (вид) коллекции значений, содержащихся на этом Map.

Пример

Следующая программа демонстрирует работу нескольких методов, поддерживаемых TreeMap в Java:

import java. util. *; public class TreeMapDemo { public static void main(String args[]) { // Создаём хэш-карту TreeMap tm = new TreeMap();       // Помещаем элементы в карту tm. put(" Заря", new Double(3434. 34)); tm. put(" Марк", new Double(123. 22)); tm. put(" Айян", new Double(1378. 00)); tm. put(" Дэйзи", new Double(99. 22)); tm. put(" Михаил", 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()); }     System. out. println();       // Вносим 1000 на счёт Зари double balance = ((Double)tm. get(" Заря" )). doubleValue(); tm. put(" Заря", new Double(balance + 1000)); System. out. println(" Новый баланс Зари: " + tm. get(" Заря" )); }}

Получим следующий результат:

Айян: 1378. 0Дэйзи: 99. 22Марк: 123. 22Михаил: -19. 08Заря: 3434. 34 Новый баланс Зари: 4434. 34

⇐ Предыдущая77787980818283848586

Поделиться:

Воспользуйтесь поиском по сайту: