Java TreeSet 特殊方法
Java 环境中的 TreeSet 类是一个容器接口集,主要用于存储树。此类中有两种不同的方法。
AbstractSet 类 - 它是一个集合接口,是 Java Collection Framework 的一部分。
NavigableSet 接口 - 它是 Java Collection 中的一个可导航集合集。
在 Java 环境中,TreeSet 继承了 AbstractSet 类并继承了 NavigableSet。 TreeSet 实现的一些重要方面 −
它以唯一数据作为输入。
不保存数据的插入顺序。
按升序对元素进行排序。
线程不安全。
让我们讨论有关 TreeSet 类的更多标准。
什么是 TreeSet 类以及它如何工作?
TreeSet 类提供了 Java 集合中树形数据结构的算法。这是 Java 中 SortedSet 接口的一部分。以自然的方式维护排序并提供显式比较器。
此过程使用红黑树;这是一种自平衡二叉搜索树模型。
通过这种特殊的树方法,可以处理耗时 O(log(N)) 的操作。
在 TreeSet 类中,同步始终以手动方式完成。这意味着多个线程访问一组树,然后对其进行修改。
在同步一些元素后,它会自然地封装集合。
Java TreeSet 的访问和检索工作相对较快。并且对于执行搜索操作以访问大量数据来说,这是一个不错的选择。
在此 TreeSet 中,不允许任何重复的元素。
TreeSet():将创建一个新的空 TreeSet,并根据自然顺序进行排序。
TreeSet(Collection<? extends E> c):将创建一个新的 TreeSet,其中包含集合 c 中提到的元素,并根据自然顺序进行排序。
TreeSet(Comparator<? super E> comparator):将创建一个新的空 TreeSet,并根据提到的比较器进行排序。
TreeSet(SortedSet<E> s):将创建一个新的 TreeSet,其中包含 sortedset s 中提到的元素,其顺序与它。
算法
步骤 1 − 创建一个新的 TreeSet 类。
步骤 2 − 扩展 AbstractSet。
步骤 3 − 将 NavigableSet 添加到其中。
步骤 4 − 使用输入数据执行排序。
步骤 5 − 收集新的数据集。
步骤 6 − 迭代整个数据集。
TreeSet 特殊方法 - 语法
public class TreeSet<Element E> extends AbstractSet<Element E>实现 NavigableSet<Element E>、Cloneable、Serializable
TreeSet 类的树形图包含两个接口。
SortedSet
NavigableSet
数据元素按升序存储并按进程导航。
在 Java 中实现 TreeSet 特殊方法的方法
方法 1 - 使用 Floor 方法的 TreeSet 特殊方法
方法 2 - 查找元素的 Lower 方法
方法 3 - 使用 ceiling() 方法查找最小元素
方法 4 - 使用 higher() 从树中查找数据方法
Floor 方法
floor() 方法;使用"treeSetObject.floor(argument) ;"语法返回 floor 中存在的最大元素。此方法查找小于或等于输入元素的元素。当该方法无法根据输入找到元素时,它将返回 null。
示例 1
import java.util.Set;
import java.util.TreeSet;
public class Floorbytutorialp {
public static void main(String[] args){
TreeSet<Integer> treeSet= new TreeSet<>(Set.of(07, 16, 10, 1997, 2001, 2022));
System.out.println("Tree set = " + treeSet);
System.out.println("floor(16) = "+ treeSet.floor(16));
System.out.println("floor(07) = "+ treeSet.floor(07));
}
}
输出
Tree set = [7, 10, 16, 1997, 2001, 2022] floor(16) = 16 floor(07) = 7
Lower 方法
Lower() 方法返回输入中严格小于给定元素的最大元素。如果为 null,则列表中不存在任何元素。
此处遵循的语法是
treeSetObject.lower(argument)
示例 2
import java.util.*;
public class TreeSetLowerMethd {
public static void main(String as[]){
TreeSet <Integer>obj = new TreeSet<Integer>();
obj.add(16);
obj.add(07);
obj.add(10);
obj.add(97);
obj.add(2001);
System.out.println("TreeSet: " +obj);
System.out.println("lowest value then 7 : " +obj.lower(7));
}
}
输出
TreeSet: [7, 10, 16, 97, 2001] lowest value then 7 : null
使用 ceiling() 方法查找最小元素
在 Java TreeSet 中,ceiling() 返回最小数据作为输出。
语法为"treeSetObject.ceiling(argument) ;"。在此方法中,输出大于或等于输入元素,否则返回 null。
示例 3
import java.util.Set;
import java.util.TreeSet;
public class GFG {
public static void main(String[] args){
TreeSet<Integer> treeSet= new TreeSet<>(Set.of(07, 16, 10, 2001, 1997));
System.out.println("tree set = " + treeSet);
System.out.println("ceiling(60) = "+ treeSet.ceiling(60));
System.out.println("ceiling(70) = "+ treeSet.ceiling(70));
System.out.println("ceiling(10) = "+ treeSet.ceiling(10));
}
}
输出
tree set = [7, 10, 16, 1997, 2001] ceiling(60) = 1997 ceiling(70) = 1997 ceiling(10) = 10
使用 higher() 方法从树中查找数据
TreeSet 方法中的 higher() 方法返回一个值小于输入的数字。如果未找到所需数据,它将返回 NULL。
此处遵循的语法是"treeSetObject.higher(argument) ;"。
示例 1
import java.io.*;
import java.util.Set;
import java.util.TreeSet;
public class treeclasstp {
public static void main(String[] args){
TreeSet<Integer> treeSet= new TreeSet<>(Set.of(10, 07, 16, 2001, 97));
System.out.println("tree set = " + treeSet);
System.out.println("higher(1000) = "+ treeSet.higher(1000));
System.out.println("higher(80) = "+ treeSet.higher(80));
System.out.println("higher(5) = "+ treeSet.higher(5));
}
}
输出
tree set = [7, 10, 16, 97, 2001] higher(1000) = 2001 higher(80) = 97 higher(5) = 7
结论
Java 环境中有许多类型的树集特殊方法。在本文中,我们讨论了其中的一些,并根据它们的语法构建了一些 Java 代码。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

