📅  最后修改于: 2023-12-03 15:01:55.744000             🧑  作者: Mango
NavigableSet
接口是 SortedSet
接口的子接口,它在Java集合框架中表示了一组有序的元素。Java中的 NavigableSet
接口扩展了 SortedSet
接口,并提供了一些比 SortedSet
更丰富的导航方法,在操作有序元素集合时提供了更多的灵活性。
ceiling()
方法是 NavigableSet
接口提供的一种方法,它返回集合中大于等于给定元素的最小元素,如果不存在这样的元素则返回 null。
方法签名如下:
E ceiling(E e)
其中,E 代表集合中元素的类型。如果 ceiling()
方法返回的是 null,则表明没有大于等于给定元素的最小元素。
如果 NavigableSet
是树形存储结构,则 ceiling()
方法的时间复杂度为 O(log n),如果是链表存储结构,则时间复杂度为 O(n)。
下面是一个范例:
import java.util.NavigableSet;
import java.util.TreeSet;
public class Example {
public static void main(String[] args) {
NavigableSet<Integer> set = new TreeSet<Integer>();
for (int i = 1; i <= 5; i++) {
set.add(i);
}
System.out.println("Set: " + set); // [1, 2, 3, 4, 5]
System.out.println("ceiling(3): " + set.ceiling(3)); // 3
System.out.println("ceiling(6): " + set.ceiling(6)); // null
}
}
在上面这个例子中,我们创建了一个 TreeSet
并向其中添加了整数 1~5。然后我们调用了 ceiling()
方法,分别传入了 3 和 6 两个参数。由于集合中存在元素 3,因此 ceiling(3)
返回了 3。由于集合中不存在大于等于 6 的元素,因此 ceiling(6)
返回了 null。
以上就是 Java 中的 NavigableSet ceiling()
方法的介绍。