js-apis-linkedlist.md 19.3 KB
Newer Older
1
# @ohos.util.LinkedList (线性容器LinkedList)
L
linhaoran 已提交
2

zyjhandsome's avatar
zyjhandsome 已提交
3
> **说明:**
L
linhaoran 已提交
4 5
> 本模块首批接口从API version 8开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。

6 7 8 9
LinkedList底层通过双向链表实现,双向链表的每个节点都包含对前一个元素和后一个元素的引用。当需要查询元素时,可以从头遍历,也可以从尾部遍历,插入、删除效率高,查询效率低。LinkedList允许元素为null。

LinkedList和[List](js-apis-list.md)相比,LinkedList是双向链表,可以快速地在头尾进行增删,而List是单向链表,无法双向操作。

B
bi-hu 已提交
10
LinkedList和[ArrayList](js-apis-arraylist.md)相比,插入数据效率LinkedList优于ArrayList,而查询效率ArrayList优于LinkedList。
11 12

**推荐使用场景:** 当需要频繁的插入删除时,推荐使用LinkedList高效操作。
L
linhaoran 已提交
13

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

L
linhaoran 已提交
17 18
## 导入模块

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

## LinkedList

### 属性

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

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


### constructor

36
constructor()
L
linhaoran 已提交
37 38 39

LinkedList的构造函数。

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

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

B
bi-hu 已提交
44
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
45

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

L
linhaoran 已提交
50

Z
zengyawen 已提交
51 52
**示例:**

53
```ts
Z
zengyawen 已提交
54 55
let linkedList = new LinkedList();
```
L
linhaoran 已提交
56 57 58 59


### add

Z
zengyawen 已提交
60
add(element: T): boolean
L
linhaoran 已提交
61 62 63

在LinkedList尾部插入元素。

Z
zengyawen 已提交
64 65
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
66 67 68 69 70 71 72 73 74 75 76 77
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 待插入的元素。 |

**返回值:**

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

L
liu-ganlin 已提交
78 79
**错误码:**

B
bi-hu 已提交
80
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
81

L
liu-ganlin 已提交
82
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
83 84 85
| -------- | -------- |
| 10200011 | The add method cannot be bound. |

Z
zengyawen 已提交
86 87
**示例:**

88
```ts
Z
zengyawen 已提交
89
let linkedList = new LinkedList();
90
let result = linkedList.add("a");
91
let result1 = linkedList.add(1);
Z
zengyawen 已提交
92
let b = [1, 2, 3];
L
liu-ganlin 已提交
93
let result2 = linkedList.add(b);
L
lengchangjing 已提交
94
let c = {name : "Dylon", age : "13"};
L
liu-ganlin 已提交
95 96
let result3 = linkedList.add(c);
let result4 = linkedList.add(false);
Z
zengyawen 已提交
97 98
```

L
linhaoran 已提交
99 100
### addFirst

Z
zengyawen 已提交
101
addFirst(element: T): void
L
linhaoran 已提交
102 103 104

在LinkedList头部插入元素。

Z
zengyawen 已提交
105 106
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
107 108 109 110 111 112
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 待插入的元素。 |

L
liu-ganlin 已提交
113 114
**错误码:**

B
bi-hu 已提交
115
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
116

L
liu-ganlin 已提交
117
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
118 119 120
| -------- | -------- |
| 10200011 | The addFirst method cannot be bound. |

Z
zengyawen 已提交
121 122
**示例:**

123
```ts
Z
zengyawen 已提交
124 125 126 127 128
let linkedList = new LinkedList();
linkedList.addFirst("a");
linkedList.addFirst(1);
let b = [1, 2, 3];
linkedList.addFirst(b);
L
lengchangjing 已提交
129
let c = {name : "Dylon", age : "13"};
L
liu-ganlin 已提交
130
linkedList.addFirst(c);
Z
zengyawen 已提交
131 132
linkedList.addFirst(false);
```
L
linhaoran 已提交
133 134 135

### insert

136
insert(index: number, element: T): void
L
linhaoran 已提交
137 138 139

在长度范围内任意插入指定元素。

Z
zengyawen 已提交
140 141
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
142 143 144 145 146 147 148
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 插入元素。 |
| index | number | 是 | 插入位置索引。 |

L
liu-ganlin 已提交
149 150
**错误码:**

B
bi-hu 已提交
151
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
152

L
liu-ganlin 已提交
153
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
154 155
| -------- | -------- |
| 10200011 | The insert method cannot be bound. |
L
liu-ganlin 已提交
156
| 10200001 | The value of index is out of range. |
L
liu-ganlin 已提交
157

Z
zengyawen 已提交
158
**示例:**
L
linhaoran 已提交
159

160
```ts
Z
zengyawen 已提交
161
let linkedList = new LinkedList();
162 163 164
linkedList.insert(0, "A");
linkedList.insert(1, 0);
linkedList.insert(2, true);
Z
zengyawen 已提交
165
```
L
linhaoran 已提交
166 167 168

### has

Z
zengyawen 已提交
169
has(element: T): boolean
L
linhaoran 已提交
170 171 172

判断此LinkedList中是否含有该指定元素。

Z
zengyawen 已提交
173 174
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
175
**参数:**
L
linhaoran 已提交
176

Z
zengyawen 已提交
177 178 179
| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |
L
linhaoran 已提交
180

Z
zengyawen 已提交
181 182 183 184 185 186
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| boolean | 包含指定元素返回true,否则返回false。 |

L
liu-ganlin 已提交
187 188
**错误码:**

B
bi-hu 已提交
189
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
190

L
liu-ganlin 已提交
191
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
192 193 194
| -------- | -------- |
| 10200011 | The has method cannot be bound. |

Z
zengyawen 已提交
195 196
**示例:**

197
```ts
Z
zengyawen 已提交
198
let linkedList = new LinkedList();
L
lengchangjing 已提交
199 200 201
let result1 = linkedList.has("squirrel");
linkedList.add("squirrel");
let result = linkedList.has("squirrel");
Z
zengyawen 已提交
202
```
L
linhaoran 已提交
203 204 205

### get

Z
zengyawen 已提交
206
get(index: number): T
L
linhaoran 已提交
207 208 209

根据下标获取LinkedList中的元素。

Z
zengyawen 已提交
210 211
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
212 213 214 215 216 217 218 219 220 221 222 223
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| index | number | 是 | 指定的下标值。 |

**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| T | 根据下标查找到的元素。 |

L
liu-ganlin 已提交
224 225
**错误码:**

B
bi-hu 已提交
226
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
227

L
liu-ganlin 已提交
228
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
229 230 231
| -------- | -------- |
| 10200011 | The get method cannot be bound. |

Z
zengyawen 已提交
232 233
**示例:**

234
```ts
Z
zengyawen 已提交
235 236 237 238 239 240 241 242
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(1);
linkedList.add(2);
linkedList.add(4);
243
let result = linkedList.get(2);
Z
zengyawen 已提交
244 245
```

L
linhaoran 已提交
246 247
### getLastIndexOf

248
getLastIndexOf(element: T): number
L
linhaoran 已提交
249 250 251

返回指定元素最后一次出现时的下标值,查找失败返回-1。

Z
zengyawen 已提交
252 253
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
254 255 256 257 258 259 260 261 262 263 264 265
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |

**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| number | 返回指定元素最后一次出现时的下标值,查找失败返回-1。 |

L
liu-ganlin 已提交
266 267
**错误码:**

B
bi-hu 已提交
268
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
269

L
liu-ganlin 已提交
270
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
271 272 273
| -------- | -------- |
| 10200011 | The getLastIndexOf method cannot be bound. |

Z
zengyawen 已提交
274 275
**示例:**

276
```ts
Z
zengyawen 已提交
277 278 279 280 281 282 283 284
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(1);
linkedList.add(2);
linkedList.add(4);
285
let result = linkedList.getLastIndexOf(2);
Z
zengyawen 已提交
286
```
L
linhaoran 已提交
287 288 289

### getIndexOf

Z
zengyawen 已提交
290
getIndexOf(element: T): number
L
linhaoran 已提交
291 292 293

返回指定元素第一次出现时的下标值,查找失败返回-1。

Z
zengyawen 已提交
294 295
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
296 297 298 299 300 301 302 303 304 305 306 307
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |

**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| number | 返回指定元素第一次出现时的下标值,查找失败返回-1。 |

L
liu-ganlin 已提交
308 309
**错误码:**

B
bi-hu 已提交
310
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
311

L
liu-ganlin 已提交
312
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
313 314 315
| -------- | -------- |
| 10200011 | The getIndexOf method cannot be bound. |

Z
zengyawen 已提交
316 317
**示例:**

318
```ts
Z
zengyawen 已提交
319 320 321 322 323 324 325 326
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(1);
linkedList.add(2);
linkedList.add(4);
327
let result = linkedList.getIndexOf(2);
Z
zengyawen 已提交
328 329
```

L
linhaoran 已提交
330 331
### removeByIndex

Z
zengyawen 已提交
332
removeByIndex(index: number): T
L
linhaoran 已提交
333 334 335

根据元素的下标值查找元素,返回元素后将其删除。

Z
zengyawen 已提交
336 337
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
338 339 340 341 342 343 344 345 346 347 348 349
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| index | number | 是 | 指定元素的下标值。 |

**返回值:**

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

L
liu-ganlin 已提交
350 351
**错误码:**

B
bi-hu 已提交
352
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
353

L
liu-ganlin 已提交
354
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
355 356
| -------- | -------- |
| 10200011 | The removeByIndex method cannot be bound. |
L
liu-ganlin 已提交
357
| 10200001 | The value of index is out of range. |
L
liu-ganlin 已提交
358

Z
zengyawen 已提交
359 360
**示例:**

361
```ts
Z
zengyawen 已提交
362 363 364 365 366 367
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
368
let result = linkedList.removeByIndex(2);
Z
zengyawen 已提交
369 370
```

L
linhaoran 已提交
371 372
### removeFirst

Z
zengyawen 已提交
373
removeFirst(): T
L
linhaoran 已提交
374 375 376

删除并返回LinkedList的第一个元素。

Z
zengyawen 已提交
377 378
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
379 380 381 382 383 384
**返回值:**

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

L
liu-ganlin 已提交
385 386
**错误码:**

B
bi-hu 已提交
387
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
388

L
liu-ganlin 已提交
389
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
390 391
| -------- | -------- |
| 10200011 | The removeFirst method cannot be bound. |
J
jing_han 已提交
392
| 10200010 | Container is empty. |
L
liu-ganlin 已提交
393

Z
zengyawen 已提交
394 395
**示例:**

396
```ts
Z
zengyawen 已提交
397 398 399 400 401 402
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
403
let result = linkedList.removeFirst();
Z
zengyawen 已提交
404 405
```

L
linhaoran 已提交
406 407
### removeLast

408
removeLast(): T
L
linhaoran 已提交
409 410 411

删除并返回LinkedList的最后一个元素。

Z
zengyawen 已提交
412 413
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
414 415 416 417 418 419
**返回值:**

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

L
liu-ganlin 已提交
420 421
**错误码:**

B
bi-hu 已提交
422
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
423

L
liu-ganlin 已提交
424
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
425 426
| -------- | -------- |
| 10200011 | The removeLast method cannot be bound. |
J
jing_han 已提交
427
| 10200010 | Container is empty. |
L
liu-ganlin 已提交
428

Z
zengyawen 已提交
429 430
**示例:**

431
```ts
Z
zengyawen 已提交
432 433 434 435 436 437
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
438
let result = linkedList.removeLast();
Z
zengyawen 已提交
439
```
L
linhaoran 已提交
440 441 442

### remove

Z
zengyawen 已提交
443 444
remove(element: T): boolean

445
删除查找到的第一个指定的元素。
Z
zengyawen 已提交
446

Z
zengyawen 已提交
447 448
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
449 450 451 452 453 454 455 456 457 458 459 460
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |

**返回值:**

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

L
liu-ganlin 已提交
461 462
**错误码:**

B
bi-hu 已提交
463
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
464

L
liu-ganlin 已提交
465
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
466 467 468
| -------- | -------- |
| 10200011 | The remove method cannot be bound. |

Z
zengyawen 已提交
469 470
**示例:**

471
```ts
Z
zengyawen 已提交
472 473 474 475 476
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
477
let result = linkedList.remove(2);
Z
zengyawen 已提交
478 479
```

L
linhaoran 已提交
480 481
### removeFirstFound

Z
zengyawen 已提交
482
removeFirstFound(element: T): boolean
L
linhaoran 已提交
483 484 485

删除第一次出现的指定元素。

Z
zengyawen 已提交
486 487
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
488 489 490 491 492 493 494 495 496 497 498 499
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |

**返回值:**

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

L
liu-ganlin 已提交
500 501
**错误码:**

B
bi-hu 已提交
502
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
503

L
liu-ganlin 已提交
504
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
505 506
| -------- | -------- |
| 10200011 | The removeFirstFound method cannot be bound. |
J
jing_han 已提交
507
| 10200010 | Container is empty. |
L
liu-ganlin 已提交
508

Z
zengyawen 已提交
509 510
**示例:**

511
```ts
Z
zengyawen 已提交
512 513 514 515 516
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
517
let result = linkedList.removeFirstFound(4);
Z
zengyawen 已提交
518 519
```

L
linhaoran 已提交
520 521
### removeLastFound

Z
zengyawen 已提交
522
removeLastFound(element: T): boolean
L
linhaoran 已提交
523 524 525

删除最后一次出现的指定元素。

Z
zengyawen 已提交
526 527
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
528 529 530 531 532 533 534 535 536 537 538 539
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| element | T | 是 | 指定元素。 |

**返回值:**

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

L
liu-ganlin 已提交
540 541
**错误码:**

B
bi-hu 已提交
542
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
543

L
liu-ganlin 已提交
544
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
545 546
| -------- | -------- |
| 10200011 | The removeLastFound method cannot be bound. |
J
jing_han 已提交
547
| 10200010 | Container is empty. |
L
liu-ganlin 已提交
548

Z
zengyawen 已提交
549 550
**示例:**

551
```ts
Z
zengyawen 已提交
552 553 554 555 556
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
557
let result = linkedList.removeLastFound(4);
Z
zengyawen 已提交
558 559
```

L
linhaoran 已提交
560
### clone
Z
zengyawen 已提交
561

562
clone(): LinkedList&lt;T&gt;
Z
zengyawen 已提交
563

564
克隆一个与LinkedList相同的实例,并返回克隆后的实例。修改克隆后的实例并不会影响原实例。
Z
zengyawen 已提交
565

Z
zengyawen 已提交
566 567
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
568 569 570 571 572 573
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| LinkedList&lt;T&gt; | 返回LinkedList对象实例。 |

L
liu-ganlin 已提交
574 575
**错误码:**

B
bi-hu 已提交
576
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
577

L
liu-ganlin 已提交
578
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
579 580 581
| -------- | -------- |
| 10200011 | The clone method cannot be bound. |

Z
zengyawen 已提交
582 583
**示例:**

584
```ts
Z
zengyawen 已提交
585 586 587 588 589
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
590
let result = linkedList.clone();
Z
zengyawen 已提交
591 592
```

L
linhaoran 已提交
593
### forEach
594

595
forEach(callbackFn: (value: T, index?: number, LinkedList?: LinkedList&lt;T&gt;) => void,
Z
zengyawen 已提交
596
thisArg?: Object): void
L
linhaoran 已提交
597 598 599

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

Z
zengyawen 已提交
600 601
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
602 603 604 605
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
606
| callbackFn | function | 是 | 回调函数。 |
Z
zengyawen 已提交
607 608 609 610 611 612 613 614
| thisArg | Object | 否 | callbackfn被调用时用作this值。 |

callbackfn的参数说明:

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

L
liu-ganlin 已提交
617 618
**错误码:**

B
bi-hu 已提交
619
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
620

L
liu-ganlin 已提交
621
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
622 623 624
| -------- | -------- |
| 10200011 | The forEach method cannot be bound. |

Z
zengyawen 已提交
625 626
**示例:**

627
```ts
Z
zengyawen 已提交
628 629 630 631 632 633
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.forEach((value, index) => {
634
  console.log("value:" + value, index);
Z
zengyawen 已提交
635 636 637
});
```

L
linhaoran 已提交
638
### clear
639

Z
zengyawen 已提交
640 641 642 643
clear(): void

清除LinkedList中的所有元素,并把length置为0。

Z
zengyawen 已提交
644 645
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
646 647
**错误码:**

B
bi-hu 已提交
648
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
649

L
liu-ganlin 已提交
650
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
651 652 653
| -------- | -------- |
| 10200011 | The clear method cannot be bound. |

Z
zengyawen 已提交
654 655
**示例:**

656
```ts
Z
zengyawen 已提交
657 658 659 660 661 662 663 664
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.clear();
```

L
linhaoran 已提交
665
### set
666

667
set(index: number, element: T): T
W
wusongqing 已提交
668

Z
zengyawen 已提交
669 670
将此LinkedList中指定位置的元素替换为指定元素。

Z
zengyawen 已提交
671 672
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
673 674 675 676 677 678 679
**参数:**

| 参数名 | 类型 | 必填 | 说明 |
| -------- | -------- | -------- | -------- |
| index | number | 是 | 查找的下标值。 |
| element | T | 是 | 用来替换的元素。 |

680 681 682 683 684 685
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| T | 返回替换后的元素。 |

L
liu-ganlin 已提交
686 687
**错误码:**

B
bi-hu 已提交
688
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
689

L
liu-ganlin 已提交
690
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
691 692
| -------- | -------- |
| 10200011 | The set method cannot be bound. |
L
liu-ganlin 已提交
693
| 10200001 | The value of index is out of range. |
L
liu-ganlin 已提交
694

Z
zengyawen 已提交
695 696
**示例:**

697
```ts
Z
zengyawen 已提交
698 699 700 701 702
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
703
let result = linkedList.set(2, "b");
Z
zengyawen 已提交
704 705
```

L
linhaoran 已提交
706
### convertToArray
707

Z
zengyawen 已提交
708 709 710
convertToArray(): Array&lt;T&gt;

把当前LinkedList实例转换成数组,并返回转换后的数组。
L
linhaoran 已提交
711

Z
zengyawen 已提交
712 713
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
714
**返回值:**
L
linhaoran 已提交
715

Z
zengyawen 已提交
716 717 718
| 类型 | 说明 |
| -------- | -------- |
| Array&lt;T&gt; | 返回转换后的数组。 |
L
linhaoran 已提交
719

L
liu-ganlin 已提交
720 721
**错误码:**

B
bi-hu 已提交
722
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
723

L
liu-ganlin 已提交
724
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
725 726 727
| -------- | -------- |
| 10200011 | The convertToArray method cannot be bound. |

Z
zengyawen 已提交
728
**示例:**
729
```ts
Z
zengyawen 已提交
730 731 732 733 734
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
735
let result = linkedList.convertToArray();
Z
zengyawen 已提交
736
```
L
linhaoran 已提交
737 738 739

### getFirst

Z
zengyawen 已提交
740
getFirst(): T
W
wusongqing 已提交
741

L
linhaoran 已提交
742 743
获取LinkedList实例中的第一个元素。

Z
zengyawen 已提交
744 745
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
746 747 748 749 750 751
**返回值:**

| 类型 | 说明 |
| -------- | -------- |
| T | 返回对应元素,如果为空返回undefined。 |

L
liu-ganlin 已提交
752 753
**错误码:**

B
bi-hu 已提交
754
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
755

L
liu-ganlin 已提交
756
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
757 758 759
| -------- | -------- |
| 10200011 | The getFirst method cannot be bound. |

Z
zengyawen 已提交
760 761
**示例:**

762
```ts
Z
zengyawen 已提交
763 764 765 766 767
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
768
let result = linkedList.getFirst();
Z
zengyawen 已提交
769 770
```

L
linhaoran 已提交
771 772
### getLast

Z
zengyawen 已提交
773
getLast(): T
W
wusongqing 已提交
774

L
linhaoran 已提交
775 776
获取LinkedList实例中的最后一个元素。

Z
zengyawen 已提交
777 778
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
779
**返回值:**
L
linhaoran 已提交
780

Z
zengyawen 已提交
781 782 783
| 类型 | 说明 |
| -------- | -------- |
| T | 返回对应元素,如果为空返回undefined。 |
L
linhaoran 已提交
784

L
liu-ganlin 已提交
785 786
**错误码:**

B
bi-hu 已提交
787
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
788

L
liu-ganlin 已提交
789
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
790 791 792
| -------- | -------- |
| 10200011 | The getLast method cannot be bound. |

Z
zengyawen 已提交
793
**示例:**
L
linhaoran 已提交
794

795
```ts
Z
zengyawen 已提交
796 797 798 799 800 801 802
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.getLast();
```
L
linhaoran 已提交
803

Z
zengyawen 已提交
804
### [Symbol.iterator]
L
linhaoran 已提交
805

806
[Symbol.iterator]\(): IterableIterator&lt;T&gt;
L
linhaoran 已提交
807

Z
zengyawen 已提交
808
返回一个迭代器,迭代器的每一项都是一个 JavaScript 对象,并返回该对象。
L
linhaoran 已提交
809

Z
zengyawen 已提交
810 811
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
812
**返回值:**
L
linhaoran 已提交
813

Z
zengyawen 已提交
814 815 816
| 类型 | 说明 |
| -------- | -------- |
| IterableIterator&lt;T&gt; | 返回一个迭代器。 |
L
linhaoran 已提交
817

L
liu-ganlin 已提交
818 819
**错误码:**

B
bi-hu 已提交
820
以下错误码的详细介绍请参见[语言基础类库错误码](../errorcodes/errorcode-utils.md)
L
liu-ganlin 已提交
821

L
liu-ganlin 已提交
822
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
823 824 825
| -------- | -------- |
| 10200011 | The Symbol.iterator method cannot be bound. |

Z
zengyawen 已提交
826
**示例:**
L
linhaoran 已提交
827

828
```ts
Z
zengyawen 已提交
829 830 831 832 833 834 835 836
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);

// 使用方法一:
for (let item of linkedList) { 
837
  console.log("value:" + item); 
Z
zengyawen 已提交
838 839 840 841 842 843
} 

// 使用方法二:
let iter = linkedList[Symbol.iterator]();
let temp = iter.next().value;
while(temp != undefined) {
844
  console.log("value:" + temp);
Z
zengyawen 已提交
845 846 847
  temp = iter.next().value;
}
```