如何使用TreeSet进行范围查询

在Java中，TreeSet是一个基于红黑树实现的有序集合。要使用TreeSet进行范围查询，可以使用以下方法：

1. subSet(E fromElement, E toElement): 返回此集合的部分视图，其元素范围从fromElement（包括）到toElement（不包括）。

2. headSet(E toElement): 返回此集合的部分视图，其元素严格小于toElement。

3. tailSet(E fromElement): 返回此集合的部分视图，其元素大于或等于fromElement。

以下是一个使用TreeSet进行范围查询的示例：

import java.util.TreeSet;
import java.util.SortedSet;

public class TreeSetRangeQuery {
    public static void main(String[] args) {
        TreeSet<Integer> treeSet = new TreeSet<>();
        treeSet.add(1);
        treeSet.add(3);
        treeSet.add(5);
        treeSet.add(7);
        treeSet.add(9);

        // 查询范围 [3, 7) 内的元素
        SortedSet<Integer> range = treeSet.subSet(3, 7);
        System.out.println("Range [3, 7): " + range); // 输出: Range [3, 7): [3, 5, 7]

        // 查询小于 7 的元素
        SortedSet<Integer> headSet = treeSet.headSet(7);
        System.out.println("HeadSet < 7: " + headSet); // 输出: HeadSet < 7: [1, 3, 5]

        // 查询大于等于 3 的元素
        SortedSet<Integer> tailSet = treeSet.tailSet(3);
        System.out.println("TailSet >= 3: " + tailSet); // 输出: TailSet >= 3: [3, 5, 7, 9]
    }
}

注意：返回的SortedSet视图与原始TreeSet共享相同的元素，因此对视图的更改将反映在原始TreeSet中，反之亦然。如果需要一个独立的集合，可以使用new TreeSet<>(view)创建一个新的TreeSet实例。