非線性容器TreeSet

2024-01-23 18:18 更新

TreeSet基于TreeMap實(shí)現(xiàn),在TreeSet中,只對(duì)value對(duì)象進(jìn)行處理。TreeSet可用于存儲(chǔ)一系列值的集合,元素中value唯一且有序。

TreeSet和HashSet相比,HashSet中的數(shù)據(jù)無(wú)序存放,而TreeSet是有序存放。它們集合中的元素都不允許重復(fù),但HashSet允許放入null值,TreeSet不建議插入空值,可能會(huì)影響排序結(jié)果。

推薦使用場(chǎng)景: 一般需要存儲(chǔ)有序集合的場(chǎng)景,可以使用TreeSet。

文檔中存在泛型的使用,涉及以下泛型標(biāo)記符:

  • T: Type, 類(lèi)
說(shuō)明

本模塊首批接口從API version 8開(kāi)始支持。后續(xù)版本的新增接口,采用上角標(biāo)單獨(dú)標(biāo)記接口的起始版本。

導(dǎo)入模塊

  1. import TreeSet from '@ohos.util.TreeSet';

TreeSet

屬性

系統(tǒng)能力: SystemCapability.Utils.Lang

名稱

類(lèi)型

可讀

可寫(xiě)

說(shuō)明

length

number

TreeSet的元素個(gè)數(shù)。

constructor

constructor(comparator?: (firstValue: T, secondValue: T) => boolean)

TreeSet的構(gòu)造函數(shù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

comparator

function

用戶自定義的比較函數(shù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200012

The TreeSet's constructor cannot be directly invoked.

示例:

  1. let treeSet = new TreeSet();

isEmpty

isEmpty(): boolean

判斷該容器是否為空。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

boolean

為空返回true,不為空返回false。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The isEmpty method cannot be bound.

示例:

  1. const treeSet = new TreeSet();
  2. let result = treeSet.isEmpty();

has

has(value: T): boolean

判斷此容器中是否含有該指定元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

value

T

指定元素。

返回值:

類(lèi)型

說(shuō)明

boolean

包含指定元素返回true,否則返回false。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The has method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.has(123);
  3. treeSet.add(123);
  4. let result1 = treeSet.has(123);

getFirstValue

getFirstValue(): T

獲取容器中排序第一的數(shù)據(jù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

T

返回排序第一的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The getFirstValue method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let result = treeSet.getFirstValue();

getLastValue

getLastValue(): T

獲取容器中排序最后的數(shù)據(jù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

T

返回排序最后的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The getLastValue method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let result = treeSet.getLastValue();

add

add(value: T): boolean

向容器中添加一組數(shù)據(jù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

value

T

添加的成員數(shù)據(jù)。

返回值:

類(lèi)型

說(shuō)明

boolean

成功添加新數(shù)據(jù)至容器返回true,否則返回false。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The add method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. let result = treeSet.add("squirrel");

remove

remove(value: T): boolean

刪除指定的元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

value

T

指定的元素。

返回值:

類(lèi)型

說(shuō)明

boolean

成功刪除元素返回true,否則返回false。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The remove method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let result = treeSet.remove("sparrow");

getLowerValue

getLowerValue(key: T): T

獲取容器中比傳入元素排序靠前一位的元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

key

T

對(duì)比的元素值。

返回值:

類(lèi)型

說(shuō)明

T

返回排序中對(duì)比元素前一位的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The getLowerValue method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. treeSet.add("gander");
  5. let result = treeSet.getLowerValue("sparrow");

getHigherValue

getHigherValue(key: T): T

獲取容器中比傳入元素排序靠后一位的元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

key

T

對(duì)比的元素。

返回值:

類(lèi)型

說(shuō)明

T

返回排序中傳入元素后一位的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The getHigherValue method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. treeSet.add("gander");
  5. let result = treeSet.getHigherValue("sparrow");

popFirst

popFirst(): T

刪除容器中排序最前的數(shù)據(jù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

T

返回刪除的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The popFirst method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let result = treeSet.popFirst();

popLast

popLast(): T

刪除容器中排序最后的數(shù)據(jù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

T

返回刪除的數(shù)據(jù)。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The popLast method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let result = treeSet.popLast();

clear

clear(): void

清除容器中的所有元素,并把length置為0。

系統(tǒng)能力: SystemCapability.Utils.Lang

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The clear method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. treeSet.clear();

values

values(): IterableIterator<T>

返回包含此映射中鍵值的新迭代器對(duì)象。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

IterableIterator<T>

返回一個(gè)迭代器。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The values method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let iter = treeSet.values();
  5. let temp = iter.next().value;
  6. while(temp != undefined) {
  7. console.log("value:" + temp);
  8. temp = iter.next().value;
  9. }

forEach

forEach(callbackFn: (value?: T, key?: T, set?: TreeSet<T>) => void, thisArg?: Object): void

通過(guò)回調(diào)函數(shù)來(lái)遍歷實(shí)例對(duì)象上的元素以及元素對(duì)應(yīng)的下標(biāo)。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名

類(lèi)型

必填

說(shuō)明

callbackFn

function

回調(diào)函數(shù)。

thisArg

Object

callbackFn被調(diào)用時(shí)用作this值。

callbackFn的參數(shù)說(shuō)明:

參數(shù)名

類(lèi)型

必填

說(shuō)明

value

T

當(dāng)前遍歷到的value元素。

key

T

當(dāng)前遍歷到的key元素。

set

TreeSet<T>

當(dāng)前調(diào)用forEach方法的實(shí)例對(duì)象。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The forEach method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("sparrow");
  3. treeSet.add("gull");
  4. treeSet.forEach((value, key) => {
  5. console.log("value:" + value, "key:" + key);
  6. });

entries

entries(): IterableIterator<[T, T]>

返回包含此映射中鍵值對(duì)的新迭代器對(duì)象。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

IterableIterator<[T, T]>

返回一個(gè)迭代器。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The entries method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. let iter = treeSet.entries();
  5. let temp = iter.next().value;
  6. while(temp != undefined) {
  7. console.log("key:" + temp[0]);
  8. console.log("value:" + temp[1]);
  9. temp = iter.next().value;
  10. }

[Symbol.iterator]

[Symbol.iterator](): IterableIterator<T>

返回一個(gè)迭代器,迭代器的每一項(xiàng)都是一個(gè)JavaScript對(duì)象,并返回該對(duì)象。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類(lèi)型

說(shuō)明

IterableIterator<T>

返回一個(gè)迭代器。

錯(cuò)誤碼:

以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見(jiàn)語(yǔ)言基礎(chǔ)類(lèi)庫(kù)錯(cuò)誤碼。

錯(cuò)誤碼ID

錯(cuò)誤信息

10200011

The Symbol.iterator method cannot be bound.

示例:

  1. let treeSet = new TreeSet();
  2. treeSet.add("squirrel");
  3. treeSet.add("sparrow");
  4. // 使用方法一:
  5. for (let item of treeSet) {
  6. console.log("value:" + item);
  7. }
  8. // 使用方法二:
  9. let iter = treeSet[Symbol.iterator]();
  10. let temp = iter.next().value;
  11. while(temp != undefined) {
  12. console.log("value:" + temp);
  13. temp = iter.next().value;
  14. }
以上內(nèi)容是否對(duì)您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號(hào)
微信公眾號(hào)

編程獅公眾號(hào)