中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

TreeSet詳解和使用示例

小云
113
2023-08-08 14:15:19
欄目: 編程語言

TreeSet是Java集合框架中的一個類,它實現了SortedSet接口,底層使用紅黑樹實現,可以實現有序的插入和遍歷。

TreeSet的特點:

  1. TreeSet中的元素是有序的,默認按照升序排序,也可以通過Comparator自定義排序方式。

  2. TreeSet中的元素是唯一的,不允許有重復元素。

  3. 插入和刪除元素的時間復雜度為O(logN),查找元素的時間復雜度也為O(logN)。

TreeSet的常用方法:

  1. add(E e):向TreeSet中添加元素。

  2. remove(Object o):從TreeSet中刪除指定元素。

  3. contains(Object o):判斷TreeSet中是否包含指定元素。

  4. iterator():返回TreeSet的迭代器,用于遍歷元素。

  5. first():返回TreeSet中的第一個元素。

  6. 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會進行排序和去重,所以打印出的結果是有序且沒有重復的。我們還演示了刪除元素、判斷元素是否存在以及獲取第一個和最后一個元素的操作。

0
安阳市| 阿坝县| 绥中县| 宁夏| 庆安县| 余江县| 南皮县| 类乌齐县| 南岸区| 五常市| 增城市| 历史| 漳平市| 涪陵区| 丰台区| 沈阳市| 新乡市| 潜江市| 冷水江市| 洛南县| 买车| 昌吉市| 收藏| 会理县| 西林县| 烟台市| 凤阳县| 吴江市| 新平| 蓝田县| 怀宁县| 承德市| 神木县| 渑池县| 高清| 高安市| 岫岩| 肥东县| 张家界市| 怀来县| 安溪县|