js-apis-queue.md 6.8 KB
Newer Older
L
linhaoran 已提交
1 2 3 4 5
# 线性容器Queue

> ![icon-note.gif](public_sys-resources/icon-note.gif) **说明:**
> 本模块首批接口从API version 8开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。

6 7 8 9 10
Queue的特点是先进先出,在尾部增加元素,在头部删除元素。根据循环队列的数据结构实现。

Queue和[Deque](js-apis-deque.md)相比,Queue只能在一端删除一端增加,Deque可以两端增删。

**推荐使用场景:** 一般符合先进先出的场景可以使用Queue。
L
linhaoran 已提交
11

L
lengchangjing 已提交
12 13 14
文档中存在泛型的使用,涉及以下泛型标记符:<br>
- T: Type, 类

L
linhaoran 已提交
15 16
## 导入模块

17
```ts
18
import Queue from '@ohos.util.Queue';  
L
linhaoran 已提交
19 20 21 22 23 24 25
```


## Queue

### 属性

Z
zengyawen 已提交
26 27
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
28
| 名称 | 类型 | 可读 | 可写 | 说明 |
L
linhaoran 已提交
29
| -------- | -------- | -------- | -------- | -------- |
Z
zengyawen 已提交
30
| length | number | 是 | 否 | Queue的元素个数。 |
L
linhaoran 已提交
31 32 33 34


### constructor

Z
zengyawen 已提交
35
constructor()
L
linhaoran 已提交
36 37 38

Queue的构造函数。

Z
zengyawen 已提交
39 40
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
41 42 43 44
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
45
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
46 47 48
| -------- | -------- |
| 10200012 | The Queue's constructor cannot be directly invoked. |

Z
zengyawen 已提交
49
**示例:**
L
linhaoran 已提交
50

51
```ts
Z
zengyawen 已提交
52
let queue = new Queue();
L
liu-ganlin 已提交
53 54 55 56 57
try {
  let queue2 = Queue();
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
58
```
L
linhaoran 已提交
59 60 61 62


### add

Z
zengyawen 已提交
63
add(element: T): boolean
L
linhaoran 已提交
64 65 66

在队列尾部插入元素。

Z
zengyawen 已提交
67 68
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
69 70 71 72 73 74 75 76 77 78 79 80
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 添加进去的元素。 |

**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| boolean | 插入成功返回true,否则返回false。 |

L
liu-ganlin 已提交
81 82 83 84
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
85
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
86 87 88
| -------- | -------- |
| 10200011 | The add method cannot be bound. |

Z
zengyawen 已提交
89 90
**示例:**

91
```ts
Z
zengyawen 已提交
92
let queue = new Queue();
93 94
let result = queue.add("a");
let result1 = queue.add(1);
Z
zengyawen 已提交
95
let b = [1, 2, 3];
L
liu-ganlin 已提交
96
let result2 = queue.add(b);
L
lengchangjing 已提交
97
let c = {name : "Dylon", age : "13"};
98
let result3 = queue.add(c);
L
liu-ganlin 已提交
99
try {
L
liu-ganlin 已提交
100
  queue.add.bind({}, "b")(); // bind为JS标准内置对象Function的方法,用于改变this的指向,测试异常捕获
L
liu-ganlin 已提交
101 102 103
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
104
```
L
linhaoran 已提交
105 106 107 108 109 110 111

### pop

pop(): T

删除头元素并返回该删除元素。

Z
zengyawen 已提交
112 113
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
114 115 116 117 118 119
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| T | 返回删除的元素。 |

L
liu-ganlin 已提交
120 121 122 123
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
124
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
125 126 127
| -------- | -------- |
| 10200011 | The pop method cannot be bound. |

Z
zengyawen 已提交
128 129
**示例:**

130
```ts
Z
zengyawen 已提交
131 132 133 134 135 136
let queue = new Queue();
queue.add(2);
queue.add(4);
queue.add(5);
queue.add(2);
queue.add(4);
137
let result = queue.pop();
L
liu-ganlin 已提交
138
try {
L
liu-ganlin 已提交
139
  queue.pop.bind({})(); // bind为JS标准内置对象Function的方法,用于改变this的指向,测试异常捕获
L
liu-ganlin 已提交
140 141 142
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
143
```
L
linhaoran 已提交
144 145 146

### getFirst

Z
zengyawen 已提交
147
getFirst(): T
L
linhaoran 已提交
148 149 150

获取队列的头元素。

Z
zengyawen 已提交
151 152
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
153 154 155 156 157 158
**参数:**

| 类型 | 说明 |
| -------- | -------- |
| T | 返回获取的元素。 |

L
liu-ganlin 已提交
159 160 161 162
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
163
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
164 165 166
| -------- | -------- |
| 10200011 | The getFirst method cannot be bound. |

Z
zengyawen 已提交
167 168
**示例:**

169
```ts
Z
zengyawen 已提交
170 171 172 173 174
let queue = new Queue();
queue.add(2);
queue.add(4);
queue.add(5);
queue.add(2);
175
let result = queue.getFirst();
L
liu-ganlin 已提交
176
try {
L
liu-ganlin 已提交
177
  queue.getFirst.bind({})(); // bind为JS标准内置对象Function的方法,用于改变this的指向,测试异常捕获
L
liu-ganlin 已提交
178 179 180
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
181
```
L
linhaoran 已提交
182 183

### forEach
184

185
forEach(callbackfn: (value: T, index?: number, Queue?: Queue&lt;T&gt;) => void,
Z
zengyawen 已提交
186
thisArg?: Object): void
L
linhaoran 已提交
187 188 189

通过回调函数来遍历Queue实例对象上的元素以及元素对应的下标。

Z
zengyawen 已提交
190 191
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
192 193 194 195 196 197 198 199 200 201 202
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| callbackfn | function | 是 | 回调函数。 |
| thisArg | Object | 否 | callbackfn被调用时用作this值。 |

callbackfn的参数说明:

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
203 204 205
| value | T | 是 | 当前遍历到的元素。 |
| index | number | 否 | 当前遍历到的下标值。 |
| Queue | Queue&lt;T&gt; | 否 | 当前调用forEach方法的实例对象。 |
Z
zengyawen 已提交
206

L
liu-ganlin 已提交
207 208 209 210
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
211
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
212 213 214
| -------- | -------- |
| 10200011 | The forEach method cannot be bound. |

Z
zengyawen 已提交
215 216
**示例:**

217
```ts
Z
zengyawen 已提交
218 219 220 221 222 223
let queue = new Queue();
queue.add(2);
queue.add(4);
queue.add(5);
queue.add(4);
queue.forEach((value, index) => {
224
  console.log("value:" + value, index);
Z
zengyawen 已提交
225
});
L
liu-ganlin 已提交
226 227 228
try {
  queue.forEach.bind({}, (value, index) => {
    console.log("value:" + value, index);
L
liu-ganlin 已提交
229
  })(); // bind为JS标准内置对象Function的方法,用于改变this的指向,测试异常捕获
L
liu-ganlin 已提交
230 231 232
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
233
```
L
linhaoran 已提交
234 235 236

### [Symbol.iterator]

Z
zengyawen 已提交
237
[Symbol.iterator]\(): IterableIterator&lt;T&gt;
L
linhaoran 已提交
238 239 240

返回一个迭代器,迭代器的每一项都是一个 JavaScript 对象,并返回该对象。

Z
zengyawen 已提交
241 242
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
243 244 245 246
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
247
| IterableIterator&lt;T&gt; | 返回一个迭代器。 |
L
linhaoran 已提交
248

L
liu-ganlin 已提交
249 250 251 252
**错误码:**

以下错误码的详细介绍请参见[containers错误码](../errorcodes/errorcode-containers.md)

L
liu-ganlin 已提交
253
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
254 255 256
| -------- | -------- |
| 10200011 | The Symbol.iterator method cannot be bound. |

Z
zengyawen 已提交
257
**示例:**
258
```ts
Z
zengyawen 已提交
259 260 261 262 263 264 265 266
let queue = new Queue();
queue.add(2);
queue.add(4);
queue.add(5);
queue.add(4);

// 使用方法一:
for (let item of queue) { 
267
  console.log("value:" + item); 
Z
zengyawen 已提交
268 269 270 271 272 273
}

// 使用方法二:
let iter = queue[Symbol.iterator]();
let temp = iter.next().value;
while(temp != undefined) {
274
  console.log("value:" + temp);
Z
zengyawen 已提交
275 276
  temp = iter.next().value;
}
L
liu-ganlin 已提交
277
try {
L
liu-ganlin 已提交
278
  queue[Symbol.iterator].bind({})(); // bind为JS标准内置对象Function的方法,用于改变this的指向,测试异常捕获
L
liu-ganlin 已提交
279 280 281
} catch(err) {
  console.log(`${err.code} - ${err.name} - ${err.message}`);
}
Z
zengyawen 已提交
282
```