TreeSet基于[TreeMap]實現,在TreeSet中,只對value對象進行處理。TreeSet可用于存儲一系列值的集合,元素中value唯一且有序。
TreeSet和[HashSet]相比,HashSet中的數據無序存放,而TreeSet是有序存放。它們集合中的元素都不允許重復,但HashSet允許放入null值,TreeSet不建議存放null值,可能會對排序結果產生影響。
推薦使用場景: 一般需要存儲有序集合的場景,可以使用TreeSet。
文檔中存在泛型的使用,涉及以下泛型標記符:
- T:Type,類
說明:
導入模塊
import TreeSet from '@ohos.util.TreeSet';
TreeSet
鴻蒙開發指導文檔:qr23.cn/FBD4cY
點擊或者復制轉到。
屬性
系統能力: SystemCapability.Utils.Lang
名稱 | 類型 | 可讀 | 可寫 | 說明 |
---|---|---|---|---|
length | number | 是 | 否 | TreeSet的元素個數。 |
constructor
constructor(comparator?: (firstValue: T, secondValue: T) => boolean)
TreeSet的構造函數,支持通過比較函數對元素進行升序或降序排序。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
comparator | function | 否 | 用戶自定義的比較函數,可通過比較關系對元素進行排序。默認值為hole(一個空白占位符),表示不提供比較函數。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200012 | The TreeSet's constructor cannot be directly invoked. |
示例:
let treeSet = new TreeSet();
//使用comparator firstValue < secondValue,表示期望結果為升序排序。反之firstValue > secondValue,表示為降序排序。
let treeSet : TreeSet< string > = new TreeSet< string >((firstValue: string, secondValue: string) : boolean = > {return firstValue < secondValue});
treeSet.add("a");
treeSet.add("c");
treeSet.add("d");
treeSet.add("b");
let numbers = Array.from(treeSet.values())
for (let item of numbers) {
console.log("TreeSet:" + item);
}
isEmpty
isEmpty(): boolean
判斷該容器是否為空。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
boolean | 為空返回true,不為空返回false。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The isEmpty method cannot be bound. |
示例:
const treeSet = new TreeSet();
let result = treeSet.isEmpty();
has
has(value: T): boolean
判斷此容器中是否含有該指定元素。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
value | T | 是 | 指定元素。 |
返回值:
類型 | 說明 |
---|---|
boolean | 包含指定元素返回true,否則返回false。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The has method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add(123);
let result = treeSet.has(123);
getFirstValue
getFirstValue(): T
獲取容器中排序第一的數據,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回排序第一的數據,為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The getFirstValue method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let result = treeSet.getFirstValue();
getLastValue
getLastValue(): T
獲取容器中排序最后的數據,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回排序最后的數據,為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The getLastValue method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let result = treeSet.getLastValue();
add
add(value: T): boolean
向容器中添加一組數據。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
value | T | 是 | 添加的成員數據。 |
返回值:
類型 | 說明 |
---|---|
boolean | 成功添加新數據至容器返回true,否則返回false。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The add method cannot be bound. |
示例:
let treeSet = new TreeSet();
let result = treeSet.add("squirrel");
remove
remove(value: T): boolean
刪除指定的元素。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
value | T | 是 | 指定的元素。 |
返回值:
類型 | 說明 |
---|---|
boolean | 成功刪除元素返回true,否則返回false。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The remove method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let result = treeSet.remove("sparrow");
getLowerValue
getLowerValue(key: T): T
獲取容器中比傳入元素排序靠前一位的元素,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
key | T | 是 | 對比的元素值。 |
返回值:
類型 | 說明 |
---|---|
T | 返回排序中對比元素前一位的數據,為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The getLowerValue method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
treeSet.add("gander");
let result = treeSet.getLowerValue("sparrow");
getHigherValue
getHigherValue(key: T): T
獲取容器中比傳入元素排序靠后一位的元素,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
key | T | 是 | 對比的元素。 |
返回值:
類型 | 說明 |
---|---|
T | 返回排序中傳入元素后一位的數據。為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The getHigherValue method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
treeSet.add("gander");
let result = treeSet.getHigherValue("sparrow");
popFirst
popFirst(): T
刪除容器中排序最前的數據,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回刪除的數據,為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The popFirst method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let result = treeSet.popFirst();
popLast
popLast(): T
刪除容器中排序最后的數據,為空時返回undefined。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回刪除的數據,為空時返回undefined。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The popLast method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let result = treeSet.popLast();
clear
clear(): void
清除容器中的所有元素,并把length置為0。
系統能力: SystemCapability.Utils.Lang
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The clear method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
treeSet.clear();
values
values(): IterableIterator
返回包含此映射中鍵值的新迭代器對象。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
IterableIterator | 返回一個迭代器。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The values method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let iter = treeSet.values();
let temp = iter.next().value;
while(temp != undefined) {
console.log("value:" + temp);
temp = iter.next().value;
}
forEach
forEach(callbackFn: (value?: T, key?: T, set?: TreeSet) => void, thisArg?: Object): void
通過回調函數來遍歷實例對象上的元素以及元素對應的下標。
系統能力: SystemCapability.Utils.Lang
參數:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
callbackFn | function | 是 | 回調函數。 |
thisArg | Object | 否 | callbackFn被調用時用作this值。 |
callbackFn的參數說明:
參數名 | 類型 | 必填 | 說明 |
---|---|---|---|
value | T | 否 | 當前遍歷到的value元素。 |
key | T | 否 | 當前遍歷到的key元素。 |
set | TreeSet | 否 | 當前調用forEach方法的實例對象。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The forEach method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("sparrow");
treeSet.add("gull");
treeSet.forEach((value, key) = > {
console.log("value:" + value, "key:" + key);
});
entries
entries(): IterableIterator<[T, T]>
返回包含此映射中鍵值對的新迭代器對象。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
IterableIterator<[T, T]> | 返回一個迭代器。 |
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The entries method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
let iter = treeSet.entries();
let temp = iter.next().value;
while(temp != undefined) {
console.log("key:" + temp[0]);
console.log("value:" + temp[1]);
temp = iter.next().value;
}
[Symbol.iterator]
Symbol.iterator: IterableIterator
返回一個迭代器,迭代器的每一項都是一個JavaScript對象,并返回該對象。
系統能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
IterableIterator | 返回一個迭代器。 |
HarmonyOS與OpenHarmony鴻蒙文檔籽料:mau123789是v直接拿
錯誤碼:
以下錯誤碼的詳細介紹請參見[語言基礎類庫錯誤碼]。
錯誤碼ID | 錯誤信息 |
---|---|
10200011 | The Symbol.iterator method cannot be bound. |
示例:
let treeSet = new TreeSet();
treeSet.add("squirrel");
treeSet.add("sparrow");
// 使用方法一:
for (let item of treeSet) {
console.log("value:" + item);
}
// 使用方法二:
let iter = treeSet[Symbol.iterator]();
let temp = iter.next().value;
while(temp != undefined) {
console.log("value:" + temp);
temp = iter.next().value;
}
審核編輯 黃宇
-
HarmonyOS
+關注
關注
79文章
1974瀏覽量
30159 -
OpenHarmony
+關注
關注
25文章
3717瀏覽量
16289
發布評論請先 登錄
相關推薦
評論