TreeSet是Java集合框架中的一個類,它實現了SortedSet接口,底層使用紅黑樹實現,可以實現有序的插入和遍歷。
TreeSet的特點:
TreeSet中的元素是有序的,默認按照升序排序,也可以通過Comparator自定義排序方式。
TreeSet中的元素是唯一的,不允許有重復元素。
插入和刪除元素的時間復雜度為O(logN),查找元素的時間復雜度也為O(logN)。
TreeSet的常用方法:
add(E e):向TreeSet中添加元素。
remove(Object o):從TreeSet中刪除指定元素。
contains(Object o):判斷TreeSet中是否包含指定元素。
iterator():返回TreeSet的迭代器,用于遍歷元素。
first():返回TreeSet中的第一個元素。
last():返回TreeSet中的最后一個元素。
使用示例:
import java.util.TreeSet;
public class TreeSetExample {
public static void main(String[] args) {
TreeSet<Integer> treeSet = new TreeSet<>();
// 添加元素
treeSet.add(5);
treeSet.add(2);
treeSet.add(8);
treeSet.add(1);
treeSet.add(4);
// 遍歷元素
for (Integer num : treeSet) {
System.out.println(num);
}
// 刪除元素
treeSet.remove(2);
// 判斷元素是否存在
System.out.println(treeSet.contains(4));
// 獲取第一個元素和最后一個元素
System.out.println(treeSet.first());
System.out.println(treeSet.last());
}
}
輸出結果:
1
2
4
5
8
true
1
8
在上面的示例中,我們創建了一個TreeSet對象,并向其中添加了一些整數元素。由于TreeSet會進行排序和去重,所以打印出的結果是有序且沒有重復的。我們還演示了刪除元素、判斷元素是否存在以及獲取第一個和最后一個元素的操作。