Пример. 30.14. Java – Класс TreeSet. Конструкторы. Методы. Класс TreeSet в Java обеспечивает реализацию интерфейса Set, который использует древо для хранения

Пример

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

import java. util. *; public class HashSetDemo { public static void main(String args[]) { // Создаём хэш-набор LinkedHashSet hs = new LinkedHashSet();       // Добавляем элементы к хэш-набору hs. add(" B" ); hs. add(" A" ); hs. add(" D" ); hs. add(" E" ); hs. add(" C" ); hs. add(" F" ); System. out. println(hs); }}

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

[B, A, D, E, C, F]

30. 14. Java – Класс TreeSet

Класс TreeSet в Java обеспечивает реализацию интерфейса Set, который использует древо для хранения. Объекты хранятся в отсортированном и возрастающем порядке.

Время доступа и поиска довольно быстрое, что делает TreeSet отличным выбором при хранении большого количества отсортированной информации, которая должна быть найдена быстро.

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

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

№	Конструктор и описание
	TreeSet( ) Этот конструктор создает пустое дерево, которое будет сортироваться в порядке возрастания в соответствии с естественным порядком его элементов.
	TreeSet(Collection c) Этот конструктор создает набор деревьев, содержащий элементы коллекции c.
	TreeSet(Comparator comp) Этот конструктор создает пустой набор деревьев, который будет сортироваться в соответствии с данным компаратором.
	TreeSet(SortedSet ss) Этот конструктор создает TreeSet, который содержит элементы данного SortedSet.

Методы

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

№	Методы и описание
	void add(Object o) Добавляет указанный элемент к этому набору, если он еще не присутствует.
	boolean addAll(Collection c) Добавляет все элементы в указанной коллекции к этому набору.
	void clear() Удаляет все элементы из этого набора.
	Object clone() Возвращает мелкую копию этого экземпляра TreeSet.
	Comparator comparator() Возвращает компаратор, используемый для порядка этого отсортированного набора, или null (нуль), если этот набор деревьев использует свои элементы естественного упорядочения.
	boolean contains(Object o) Возвращает true, если этот набор содержит указанный элемент.
	Object first() Возвращает первый (самый низкий) элемент, находящийся в этом отсортированном наборе.
	SortedSet headSet(Object toElement) Возвращает представление (вид) части этого набора, элементы которого строго меньше, чем toElement.
	boolean isEmpty() Возвращает true, если этот набор не содержит элементов.
	Iterator iterator() Возвращает итератор над элементами этого набора.
	Object last() Возвращает последний (самый высокий) элемент, находящийся в этом отсортированном наборе.
	boolean remove(Object o) Удаляет указанный элемент из этого набора, если он присутствует.
	int size() Возвращает количество элементов в этом наборе (его мощность).
	SortedSet subSet(Object fromElement, Object toElement) Возвращает представление (вид) части этого набора, элементы которого варьируются от fromElement, включительно, до toElement, исключительно.
	SortedSet tailSet(Object fromElement) Возвращает представление (вид) части этого набора, элементы которого больше или равны fromElement.

Пример

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

import java. util. *; public class TreeSetDemo { public static void main(String args[]) { // Создаем набор древ TreeSet ts = new TreeSet();       // Добавляем элементы к набору древ ts. add(" C" ); ts. add(" A" ); ts. add(" B" ); ts. add(" E" ); ts. add(" F" ); ts. add(" D" ); System. out. println(ts); }}

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

[A, B, C, D, E, F]

30. 15. Java – Класс HashMap

Класс HashMap в Java использует хэш-таблицу для реализации интерфейса Map. Это позволяет времени для выполнения основных операций, таких как get () и put (), оставаться постоянным даже для больших множеств.

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

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

№	Конструктор и описание
	HashMap( ) Этот конструктор создает стандартный HashMap по умолчанию.
	HashMap(Map m) Этот конструктор инициализирует хэш-карту, используя элементы Map данного объекта m.
	HashMap(int capacity) Этот конструктор инициализирует емкость хэш-карты для заданного целочисленного значения, capacity.
	HashMap(int capacity, float fillRatio) Этот конструктор инициализирует как ёмкость, так и коэффициент заполнения хэш-карты, используя ее аргументы.

Методы

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

№	Методы и описание
	void clear() Удаляет все соответствия с этого Map.
	Object clone() Возвращает мелкую копию этого экземпляра HashMap: сами ключи и значения не клонируются.
	boolean containsKey(Object key) Возвращает true, если этот Map содержит отображение для указанного ключа.
	boolean containsValue(Object value) Возвращает true, если этот Map отображает одну или несколько клавиш в указанное значение.
	Set entrySet() Возвращает представление (вид) коллекции отображений, содержащихся в этом Map.
	Object get(Object key) Возвращает значение, для которого указанный ключ отображается в этой хэш-карте идентификатора, или null (нуль), если Map не содержит отображения для этого ключа.
	boolean isEmpty() Возвращает true, если этот Map не содержит отображений значений ключа.
	Set keySet() Возвращает заданное представление (вид) ключей, содержащихся на этом Map.
	Object put(Object key, Object value) Связывает указанное значение с указанным ключом на этом Map.
	putAll(Map m) Копирует все отображения с указанного Map на этот Map. Эти отображения заменят любые отображения, которые это отображение имело для любого из ключей, находящихся в настоящее время на указанном Map.
	Object remove(Object key) Удаляет отображение для этого ключа с этого Map, если присутствует.
	int size() Возвращает количество ключ-значение отображений на этом Map.
	Collection values() Возвращает представление (вид) коллекции значений, содержащихся на этой карте.

⇐ Предыдущая77787980818283848586Следующая ⇒

Поделиться:

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