Java之TreeSet怎么使用

小億
91
2023-09-15 19:40:38

TreeSet是一種有序的集合，它基于紅黑樹(shù)實(shí)現(xiàn)。以下是使用TreeSet的一些常見(jiàn)操作：

  1. 創(chuàng)建一個(gè)TreeSet對(duì)象：
TreeSet<Integer> treeSet = new TreeSet<>();
  1. 添加元素到TreeSet：
treeSet.add(5);
treeSet.add(3);
treeSet.add(8);
  1. 檢查T(mén)reeSet是否包含某個(gè)元素：
boolean contains = treeSet.contains(3);
  1. 刪除TreeSet中的元素：
treeSet.remove(5);
  1. 獲取TreeSet的大?。?/li> 
int size = treeSet.size();
  1. 遍歷TreeSet中的元素：
for (Integer element : treeSet) {
System.out.println(element);
}
  1. 獲取TreeSet中的最小元素：
Integer minElement = treeSet.first();
  1. 獲取TreeSet中的最大元素：
Integer maxElement = treeSet.last();
  1. 獲取TreeSet中小于（或等于）給定元素的最大元素：
Integer floorElement = treeSet.floor(6);
  1. 獲取TreeSet中大于（或等于）給定元素的最小元素：
Integer ceilingElement = treeSet.ceiling(6);

需要注意的是，TreeSet中的元素必須是可比較的（實(shí)現(xiàn)了Comparable接口或者通過(guò)Comparator進(jìn)行比較），否則會(huì)拋出ClassCastException異常。

0 踩