線性容器Deque

說明： 本模塊首批接口從API version 8開始支持。后續(xù)版本的新增接口，采用上角標單獨標記接口的起始版本。

Deque（double ended queue）根據(jù)循環(huán)隊列的數(shù)據(jù)結構實現(xiàn)，符合先進先出以及先進后出的特點，支持兩端的元素插入和移除。Deque會根據(jù)實際需要動態(tài)調整容量，每次進行兩倍擴容。

Deque和[Queue]相比，Queue的特點是先進先出，只能在頭部刪除元素，尾部增加元素。

與[Vector]相比，它們都支持在兩端增刪元素，但Deque不能進行中間插入的操作。對頭部元素的插入刪除效率高于Vector，而Vector訪問元素的效率高于Deque。

推薦使用場景： 需要頻繁在集合兩端進行增刪元素的操作時，推薦使用Deque。

導入模塊

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

Deque

屬性

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

constructor

constructor()

Deque的構造函數(shù)。

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

示例：

let deque = new Deque();

insertFront

insertFront(element: T): void

在deque頭部插入元素。

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

參數(shù)：

示例：

let deque = new Deque();
deque.insertFront("a");
deque.insertFront(1);
let b = [1, 2, 3];
deque.insertFront(b);
let c = {name : "lala", age : "13"};
deque.insertFront(false);

insertEnd

insertEnd(element: T): void

在deque尾部插入元素。

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

參數(shù)：

示例：

let deque = new Deque();
deque.insertEnd("a");
deque.insertEnd(1);
let b = [1, 2, 3];
deque.insertEnd(b);
let c = {name : "lala", age : "13"};
deque.insertEnd(false);

has

has(element: T): boolean

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

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

參數(shù)：

返回值：

示例：

let deque = new Deque();
let result = deque.has("Ahfbrgrbgnutfodgorrogorg");
deque.insertFront("Ahfbrgrbgnutfodgorrogorg");
let result1 = deque.has("Ahfbrgrbgnutfodgorrogorg");

popFirst

popFirst(): T

刪除并返回雙端隊列的首元素。

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

返回值：

示例：

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

popLast

popLast(): T

刪除并返回雙端隊列的尾元素。

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

返回值：

示例：

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

forEach

forEach(callbackfn: (value: T, index?: number, deque?: Deque) => void, thisArg?: Object): void

通過回調函數(shù)來遍歷Deque實例對象上的元素以及元素對應的下標。

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

參數(shù)：

callbackfn的參數(shù)說明：

示例：

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);
});

getFirst

getFirst(): T

獲取Deque實例中的頭元素。

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

返回值：

示例：

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

getLast

getLast(): T

獲取Deque實例中的尾元素。

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

返回值：

示例：

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

[Symbol.iterator]

Symbol.iterator: IterableIterator

返回一個迭代器，迭代器的每一項都是一個 JavaScript 對象,并返回該對象。

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

返回值：

示例：

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;
}

審核編輯 黃宇