Набор деревьев Java

Nabor Derev Ev Java



TreeSet считается одной из самых фундаментальных реализаций SortedSet, использующих дерево в качестве основного типа хранилища. В TreeSet каждое значение хранится в отсортированной последовательности. По умолчанию все числовые значения сохраняются в порядке возрастания, а строки обрабатываются в порядке словаря. TreeSet поддерживает восходящий порядок и порядок на основе словаря, независимо от того, указано ли сравниваемое значение или нет. Чтобы правильно реализовать интерфейс Set, TreeSet должен быть согласован с сопоставимым. Более того, пустые значения недопустимы в TreeSet.

Пример 1

Метод add() необходим для добавления элементов внутри TreeSet. Указанный элемент будет добавлен с использованием той же последовательности сортировки, что и при создании TreeSet. Он не будет добавлять повторяющиеся записи.









Внутри предыдущего кода мы вставили служебный класс Java для доступа к классам и методам Java. Далее метод main() включен в определение класса «CreatingTreeSet». Мы протестировали код TreeSet внутри метода main(). Сначала мы создали переменную «person» из класса TreeSet и установили пустой интерфейс TreeSet в объявленной переменной «persons».



Обратите внимание, что мы добавили только строковые элементы, поскольку тип данных TreeSet указан во время создания его интерфейса. Мы вставили пять строковых элементов в TreeSet, где каждый строковый элемент уникален. Затем мы прошли каждый элемент TreeSet из метода iterator(), который будет напечатан в порядке возрастания на экране вывода.





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



Пример 2

После создания TreeSet доступ к элементам можно получить с помощью встроенного метода, поддерживаемого TreeSet. Метод contains() проверяет конкретный элемент в TreeSet. Метод first() извлекает начальный элемент TreeSet, а метод last() извлекает конечный элемент TreeSet.

После импорта служебного класса мы определили класс «AccessingTreeSet». Затем мы развернули метод main() в указанном классе Java для доступа к элементам TreeSet. Мы объявили объект «Цвета» типа NavigableSet со ссылкой на класс TreeSet. TreeSet() пуст, и к нему добавляются строковые значения путем вызова метода add(). Здесь мы добавили три строковых значения, названия разных цветов. После этого значения TreeSet будут отображаться на экране с помощью оператора печати. Далее мы создали переменную find, в которой строка инициализируется для проверки. Чтобы проверить, существует ли строка в предоставленных деревьях, мы вызвали метод contains() и добавили переменную find в качестве параметра. Метод Contains() проверяет существование указанного строкового элемента из TreeSet и генерирует логические результаты. Кроме того, мы также получили первый и последний элемент в TreeSet из методов first() и last(). Оба метода генерируют определенный элемент, помещенный в первую и последнюю позицию в предоставленном TreeSet.

Проверка конкретной строки из метода contains() возвращает истинное значение, которое показывает, что элемент строки является частью метода contains(). Затем первое значение TreeSet и последнее значение также отображаются ниже:

Пример 3

В предыдущем примере был получен доступ к первому и последнему элементу. Для доступа и исключения самого высокого и самого низкого элементов используются методы pollFirst() и pollLast(). Метод pollFirst() используется для извлечения и удаления самого нижнего элемента из первого. Метод pollLast() применяется для поиска и исключения самого высокого элемента из последнего набора TreeSet.

Программа устанавливается с классом Java «LowerAndHigherValueFromTreeSet», в котором создается метод main(). Здесь мы предоставили интерфейс TreeSet из класса TreeSet, объявив объект «IntegerSet». Изначально мы создали пустой TreeSet, который можно добавить к элементу с помощью метода add(). Элементы Integer загружаются в TreeSet с помощью метода add().

После этого мы дали оператор печати, используя методы pollFirst() и pollLast(). Метод pollFirst() получает первые младшие элементы из указанного TreeSet. С другой стороны, метод pollLast() получает самый высокий элемент из последнего набора TreeSet.

Результаты получаются из методов pollFirst() и pollLast(), которые отображают на выходе самый низкий и самый высокий элемент из TreeSet.

Пример 4

Метод clear() используется для очистки всех элементов, присутствующих в TreeSet. Пустой TreeSet возвращается после того, как в TreeSet реализован метод clear().

Открытый класс «ClearTreeSet» устанавливается с помощью метода main() в предыдущей программе. Там мы сгенерировали пустой TreeSet, который задается в переменной класса TreeSet «SetElements». Затем мы вставили случайные числа с помощью метода add() внутрь TreeSet. Затем мы напечатали TreeSet, чтобы показать элементы внутри него. После отображения мы использовали метод clear() для очистки TreeSet.

Пример 5

TreeSet не позволит добавлять разнородные элементы. Если мы попытаемся добавить разнородные объекты класса, во время выполнения будет выброшено «classCastException». TreeSet принимает только однородные и сопоставимые объекты.

Мы развернули метод main() в классе Java «HeterogenousObjectTreeSet», где мы установили интерфейс TreeSet. TreeSet определяется в объекте «CharSet». Затем элементы добавляются в объект «CharSet» TreeSet. Мы вставили сопоставимые элементы с интерфейсом StringBuffer. Обратите внимание, что последний элемент внутри TreeSet является гетерогенным, то есть представляет собой целочисленное значение. Затем мы распечатали элементы TreeSet, чтобы получить результаты извлечения гетерогенного элемента.

Результаты показывают, что первое значение индекса TreeSet не отображается, но все элементы символов отображаются на экране благодаря сопоставимым объектам.

Вывод

Класс Java TreeSet содержит только отличительные элементы, такие как HashSet. TreeSet — это оптимальный способ хранения больших объемов релевантных данных благодаря быстрой доступности и длительности поиска, что способствует быстрому обнаружению данных. Документ охватывает основы класса TreeSet, включая его объявление. Кроме того, здесь также обсуждаются различные методы и операции.