W3Cschool
恭喜您成為首批注冊(cè)用戶
獲得88經(jīng)驗(yàn)值獎(jiǎng)勵(lì)
Deque(double ended queue)根據(jù)循環(huán)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn),符合先進(jìn)先出以及先進(jìn)后出的特點(diǎn),支持兩端的元素插入和移除。Deque會(huì)根據(jù)實(shí)際需要?jiǎng)討B(tài)調(diào)整容量,每次進(jìn)行兩倍擴(kuò)容。
Deque和Queue相比,Queue的特點(diǎn)是先進(jìn)先出,只能在頭部刪除元素,尾部增加元素。
與Vector相比,它們都支持在兩端增刪元素,但Deque不能進(jìn)行中間插入的操作。對(duì)頭部元素的插入刪除效率高于Vector,而Vector訪問元素的效率高于Deque。
推薦使用場景: 需要頻繁在集合兩端進(jìn)行增刪元素的操作時(shí),推薦使用Deque。
文檔中存在泛型的使用,涉及以下泛型標(biāo)記符:
本模塊首批接口從API version 8開始支持。后續(xù)版本的新增接口,采用上角標(biāo)單獨(dú)標(biāo)記接口的起始版本。
constructor()
Deque的構(gòu)造函數(shù)。
系統(tǒng)能力: SystemCapability.Utils.Lang
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200012 | The Deque's constructor cannot be directly invoked. |
示例:
- let deque = new Deque();
insertFront(element: T): void
在deque頭部插入元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
參數(shù):
參數(shù)名 | 類型 | 必填 | 說明 |
---|---|---|---|
element | T | 是 | 插入的元素。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The insertFront method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront("a");
- deque.insertFront(1);
- let b = [1, 2, 3];
- deque.insertFront(b);
- let c = {name : "Dylon", age : "13"};
- deque.insertFront(c);
- deque.insertFront(false);
insertEnd(element: T): void
在deque尾部插入元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
參數(shù):
參數(shù)名 | 類型 | 必填 | 說明 |
---|---|---|---|
element | T | 是 | 插入的元素。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The insertEnd method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertEnd("a");
- deque.insertEnd(1);
- let b = [1, 2, 3];
- deque.insertEnd(b);
- let c = {name : "Dylon", age : "13"};
- deque.insertEnd(c);
- deque.insertEnd(false);
has(element: T): boolean
判斷此Deque中是否含有該指定元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
參數(shù):
參數(shù)名 | 類型 | 必填 | 說明 |
---|---|---|---|
element | T | 是 | 指定的元素。 |
返回值:
類型 | 說明 |
---|---|
boolean | 如果包含指定元素返回true,否則返回false。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The has method cannot be bound. |
示例:
- let deque = new Deque();
- let result = deque.has("squirrel");
- deque.insertFront("squirrel");
- let result1 = deque.has("squirrel");
popFirst(): T
刪除并返回雙端隊(duì)列的首元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回被刪除的首元素。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The popFirst method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront(2);
- deque.insertFront(4);
- deque.insertEnd(5);
- deque.insertFront(2);
- deque.insertFront(4);
- let result = deque.popFirst();
popLast(): T
刪除并返回雙端隊(duì)列的尾元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回被刪除的尾元素。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The popLast method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront(2);
- deque.insertEnd(4);
- deque.insertFront(5);
- deque.insertFront(2);
- deque.insertFront(4);
- let result = deque.popLast();
forEach(callbackFn: (value: T, index?: number, deque?: Deque<T>) => void,
thisArg?: Object): void
通過回調(diào)函數(shù)來遍歷Deque實(shí)例對(duì)象上的元素以及元素對(duì)應(yīng)的下標(biāo)。
系統(tǒng)能力: SystemCapability.Utils.Lang
參數(shù):
參數(shù)名 | 類型 | 必填 | 說明 |
---|---|---|---|
callbackFn | function | 是 | 回調(diào)函數(shù)。 |
thisArg | Object | 否 | callbackfn被調(diào)用時(shí)用作this值。 |
callbackfn的參數(shù)說明:
參數(shù)名 | 類型 | 必填 | 說明 |
---|---|---|---|
value | T | 是 | 當(dāng)前遍歷到的元素。 |
index | number | 否 | 當(dāng)前遍歷到的下標(biāo)值。 |
deque | Deque<T> | 否 | 當(dāng)前調(diào)用forEach方法的實(shí)例對(duì)象。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The forEach method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront(2);
- deque.insertEnd(4);
- deque.insertFront(5);
- deque.insertEnd(4);
- deque.forEach((value, index) => {
- console.log("value:" + value, "index:" + index);
- });
getFirst(): T
獲取Deque實(shí)例中的頭元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回T類型的頭元素 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The getFirst method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertEnd(2);
- deque.insertEnd(4);
- deque.insertFront(5);
- deque.insertFront(4);
- let result = deque.getFirst();
getLast(): T
獲取Deque實(shí)例中的尾元素。
系統(tǒng)能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
T | 返回T類型的尾元素 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The getLast method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront(2);
- deque.insertFront(4);
- deque.insertFront(5);
- deque.insertFront(4);
- let result = deque.getLast();
[Symbol.iterator](): IterableIterator<T>
返回一個(gè)迭代器,迭代器的每一項(xiàng)都是一個(gè) JavaScript 對(duì)象,并返回該對(duì)象。
系統(tǒng)能力: SystemCapability.Utils.Lang
返回值:
類型 | 說明 |
---|---|
IterableIterator<T> | 返回一個(gè)迭代器。 |
錯(cuò)誤碼:
以下錯(cuò)誤碼的詳細(xì)介紹請(qǐng)參見語言基礎(chǔ)類庫錯(cuò)誤碼。
錯(cuò)誤碼ID | 錯(cuò)誤信息 |
---|---|
10200011 | The Symbol.iterator method cannot be bound. |
示例:
- let deque = new Deque();
- deque.insertFront(2);
- deque.insertFront(4);
- deque.insertFront(5);
- deque.insertFront(4);
- // 使用方法一:
- for (let item of deque) {
- console.log("value:" + item);
- }
- // 使用方法二:
- let iter = deque[Symbol.iterator]();
- let temp = iter.next().value;
- while(temp != undefined) {
- console.log("value:" + temp);
- temp = iter.next().value;
- }
Copyright©2021 w3cschool編程獅|閩ICP備15016281號(hào)-3|閩公網(wǎng)安備35020302033924號(hào)
違法和不良信息舉報(bào)電話:173-0602-2364|舉報(bào)郵箱:jubao@eeedong.com
掃描二維碼
下載編程獅App
編程獅公眾號(hào)
聯(lián)系方式:
更多建議: