線性容器Deque

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

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。

導(dǎo)入模塊

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

Deque

屬性

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

constructor

constructor()

Deque的構(gòu)造函數(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

刪除并返回雙端隊(duì)列的首元素。

系統(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

刪除并返回雙端隊(duì)列的尾元素。

系統(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

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

系統(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實(shí)例中的頭元素。

系統(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實(shí)例中的尾元素。

系統(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

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

系統(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;
}

審核編輯 黃宇