📜  Java中的 NavigableSet ceiling() 方法(1)

📅  最后修改于: 2023-12-03 15:01:55.744000             🧑  作者: Mango

Java中的 NavigableSet ceiling() 方法

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() 方法的介绍。