線性容器Deque

2024-01-23 18:12 更新

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)記符:

  • T:Type,類
說明

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

導(dǎo)入模塊

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

Deque

屬性

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

名稱

類型

可讀

可寫

說明

length

number

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

constructor

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.

示例:

  1. let deque = new Deque();

insertFront

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.

示例:

  1. let deque = new Deque();
  2. deque.insertFront("a");
  3. deque.insertFront(1);
  4. let b = [1, 2, 3];
  5. deque.insertFront(b);
  6. let c = {name : "Dylon", age : "13"};
  7. deque.insertFront(c);
  8. deque.insertFront(false);

insertEnd

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.

示例:

  1. let deque = new Deque();
  2. deque.insertEnd("a");
  3. deque.insertEnd(1);
  4. let b = [1, 2, 3];
  5. deque.insertEnd(b);
  6. let c = {name : "Dylon", age : "13"};
  7. deque.insertEnd(c);
  8. deque.insertEnd(false);

has

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.

示例:

  1. let deque = new Deque();
  2. let result = deque.has("squirrel");
  3. deque.insertFront("squirrel");
  4. let result1 = deque.has("squirrel");

popFirst

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.

示例:

  1. let deque = new Deque();
  2. deque.insertFront(2);
  3. deque.insertFront(4);
  4. deque.insertEnd(5);
  5. deque.insertFront(2);
  6. deque.insertFront(4);
  7. let result = deque.popFirst();

popLast

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.

示例:

  1. let deque = new Deque();
  2. deque.insertFront(2);
  3. deque.insertEnd(4);
  4. deque.insertFront(5);
  5. deque.insertFront(2);
  6. deque.insertFront(4);
  7. let result = deque.popLast();

forEach

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.

示例:

  1. let deque = new Deque();
  2. deque.insertFront(2);
  3. deque.insertEnd(4);
  4. deque.insertFront(5);
  5. deque.insertEnd(4);
  6. deque.forEach((value, index) => {
  7. console.log("value:" + value, "index:" + index);
  8. });

getFirst

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.

示例:

  1. let deque = new Deque();
  2. deque.insertEnd(2);
  3. deque.insertEnd(4);
  4. deque.insertFront(5);
  5. deque.insertFront(4);
  6. let result = deque.getFirst();

getLast

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.

示例:

  1. let deque = new Deque();
  2. deque.insertFront(2);
  3. deque.insertFront(4);
  4. deque.insertFront(5);
  5. deque.insertFront(4);
  6. let result = deque.getLast();

[Symbol.iterator]

[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.

示例:

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

掃描二維碼

下載編程獅App

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

編程獅公眾號(hào)