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

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

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

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

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

11 12 13 14 15 16 17
文档中存在泛型的使用,涉及以下泛型标记符:<br>
- T: Type,类

> **说明:**
>
> 本模块首批接口从API version 8开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。

L
lengchangjing 已提交
18

L
linhaoran 已提交
19 20
## 导入模块

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

## LinkedList

### 属性

Z
zengyawen 已提交
29 30
**系统能力:** SystemCapability.Utils.Lang

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


### constructor

38
constructor()
L
linhaoran 已提交
39 40 41

LinkedList的构造函数。

Z
zengyawen 已提交
42 43
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
44 45
**错误码:**

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

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

L
linhaoran 已提交
52

Z
zengyawen 已提交
53 54
**示例:**

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


### add

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

在LinkedList尾部插入元素。

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

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

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

**返回值:**

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

L
liu-ganlin 已提交
80 81
**错误码:**

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

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

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

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

L
linhaoran 已提交
101 102
### addFirst

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

在LinkedList头部插入元素。

Z
zengyawen 已提交
107 108
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
109 110 111 112 113 114
**参数:**

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

L
liu-ganlin 已提交
115 116
**错误码:**

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

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

Z
zengyawen 已提交
123 124
**示例:**

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

### insert

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

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

Z
zengyawen 已提交
142 143
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
144 145 146 147 148 149 150
**参数:**

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

L
liu-ganlin 已提交
151 152
**错误码:**

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

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

Z
zengyawen 已提交
160
**示例:**
L
linhaoran 已提交
161

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

### has

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

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

Z
zengyawen 已提交
175 176
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
177
**参数:**
L
linhaoran 已提交
178

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

Z
zengyawen 已提交
183 184 185 186 187 188
**返回值:**

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

L
liu-ganlin 已提交
189 190
**错误码:**

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

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

Z
zengyawen 已提交
197 198
**示例:**

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

### get

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

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

Z
zengyawen 已提交
212 213
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
226 227
**错误码:**

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

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

Z
zengyawen 已提交
234 235
**示例:**

236
```ts
Z
zengyawen 已提交
237 238 239 240 241 242 243 244
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);
245
let result = linkedList.get(2);
Z
zengyawen 已提交
246 247
```

L
linhaoran 已提交
248 249
### getLastIndexOf

250
getLastIndexOf(element: T): number
L
linhaoran 已提交
251 252 253

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

Z
zengyawen 已提交
254 255
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
268 269
**错误码:**

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

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

Z
zengyawen 已提交
276 277
**示例:**

278
```ts
Z
zengyawen 已提交
279 280 281 282 283 284 285 286
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);
287
let result = linkedList.getLastIndexOf(2);
Z
zengyawen 已提交
288
```
L
linhaoran 已提交
289 290 291

### getIndexOf

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

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

Z
zengyawen 已提交
296 297
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
310 311
**错误码:**

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

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

Z
zengyawen 已提交
318 319
**示例:**

320
```ts
Z
zengyawen 已提交
321 322 323 324 325 326 327 328
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);
329
let result = linkedList.getIndexOf(2);
Z
zengyawen 已提交
330 331
```

L
linhaoran 已提交
332 333
### removeByIndex

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

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

Z
zengyawen 已提交
338 339
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
352 353
**错误码:**

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

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

Z
zengyawen 已提交
361 362
**示例:**

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

L
linhaoran 已提交
373 374
### removeFirst

Z
zengyawen 已提交
375
removeFirst(): T
L
linhaoran 已提交
376 377 378

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

Z
zengyawen 已提交
379 380
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
381 382 383 384 385 386
**返回值:**

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

L
liu-ganlin 已提交
387 388
**错误码:**

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

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

Z
zengyawen 已提交
396 397
**示例:**

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

L
linhaoran 已提交
408 409
### removeLast

410
removeLast(): T
L
linhaoran 已提交
411 412 413

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

Z
zengyawen 已提交
414 415
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
416 417 418 419 420 421
**返回值:**

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

L
liu-ganlin 已提交
422 423
**错误码:**

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

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

Z
zengyawen 已提交
431 432
**示例:**

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

### remove

Z
zengyawen 已提交
445 446
remove(element: T): boolean

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

Z
zengyawen 已提交
449 450
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
463 464
**错误码:**

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

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

Z
zengyawen 已提交
471 472
**示例:**

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

L
linhaoran 已提交
482 483
### removeFirstFound

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

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

Z
zengyawen 已提交
488 489
**系统能力:** SystemCapability.Utils.Lang

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

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

**返回值:**

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

L
liu-ganlin 已提交
502 503
**错误码:**

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

L
liu-ganlin 已提交
506
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
507 508
| -------- | -------- |
| 10200011 | The removeFirstFound method cannot be bound. |
J
jing_han 已提交
509
| 10200010 | Container is empty. |
510
| 10200017 | The element does not exist in this container. |
L
liu-ganlin 已提交
511

Z
zengyawen 已提交
512 513
**示例:**

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

L
linhaoran 已提交
523 524
### removeLastFound

Z
zengyawen 已提交
525
removeLastFound(element: T): boolean
L
linhaoran 已提交
526 527 528

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

Z
zengyawen 已提交
529 530
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
531 532 533 534 535 536 537 538 539 540 541 542
**参数:**

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

**返回值:**

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

L
liu-ganlin 已提交
543 544
**错误码:**

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

L
liu-ganlin 已提交
547
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
548 549
| -------- | -------- |
| 10200011 | The removeLastFound method cannot be bound. |
J
jing_han 已提交
550
| 10200010 | Container is empty. |
551
| 10200017 | The element does not exist in this container. |
L
liu-ganlin 已提交
552

Z
zengyawen 已提交
553 554
**示例:**

555
```ts
Z
zengyawen 已提交
556 557 558 559 560
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
561
let result = linkedList.removeLastFound(4);
Z
zengyawen 已提交
562 563
```

L
linhaoran 已提交
564
### clone
Z
zengyawen 已提交
565

566
clone(): LinkedList&lt;T&gt;
Z
zengyawen 已提交
567

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

Z
zengyawen 已提交
570 571
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
572 573 574 575 576 577
**返回值:**

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

L
liu-ganlin 已提交
578 579
**错误码:**

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

L
liu-ganlin 已提交
582
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
583 584 585
| -------- | -------- |
| 10200011 | The clone method cannot be bound. |

Z
zengyawen 已提交
586 587
**示例:**

588
```ts
Z
zengyawen 已提交
589 590 591 592 593
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
594
let result = linkedList.clone();
Z
zengyawen 已提交
595 596
```

L
linhaoran 已提交
597
### forEach
598

599
forEach(callbackFn: (value: T, index?: number, LinkedList?: LinkedList&lt;T&gt;) => void,
Z
zengyawen 已提交
600
thisArg?: Object): void
L
linhaoran 已提交
601 602 603

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

Z
zengyawen 已提交
604 605
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
606 607 608 609
**参数:**

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

callbackfn的参数说明:

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

L
liu-ganlin 已提交
621 622
**错误码:**

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

L
liu-ganlin 已提交
625
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
626 627 628
| -------- | -------- |
| 10200011 | The forEach method cannot be bound. |

Z
zengyawen 已提交
629 630
**示例:**

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

L
linhaoran 已提交
642
### clear
643

Z
zengyawen 已提交
644 645 646 647
clear(): void

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

Z
zengyawen 已提交
648 649
**系统能力:** SystemCapability.Utils.Lang

L
liu-ganlin 已提交
650 651
**错误码:**

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

L
liu-ganlin 已提交
654
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
655 656 657
| -------- | -------- |
| 10200011 | The clear method cannot be bound. |

Z
zengyawen 已提交
658 659
**示例:**

660
```ts
Z
zengyawen 已提交
661 662 663 664 665 666 667 668
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.clear();
```

L
linhaoran 已提交
669
### set
670

671
set(index: number, element: T): T
W
wusongqing 已提交
672

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

Z
zengyawen 已提交
675 676
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
677 678 679 680 681 682 683
**参数:**

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

684 685 686 687 688 689
**返回值:**

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

L
liu-ganlin 已提交
690 691
**错误码:**

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

L
liu-ganlin 已提交
694
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
695 696
| -------- | -------- |
| 10200011 | The set method cannot be bound. |
L
liu-ganlin 已提交
697
| 10200001 | The value of index is out of range. |
L
liu-ganlin 已提交
698

Z
zengyawen 已提交
699 700
**示例:**

701
```ts
Z
zengyawen 已提交
702 703 704 705 706
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
707
let result = linkedList.set(2, "b");
Z
zengyawen 已提交
708 709
```

L
linhaoran 已提交
710
### convertToArray
711

Z
zengyawen 已提交
712 713 714
convertToArray(): Array&lt;T&gt;

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

Z
zengyawen 已提交
716 717
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
718
**返回值:**
L
linhaoran 已提交
719

Z
zengyawen 已提交
720 721 722
| 类型 | 说明 |
| -------- | -------- |
| Array&lt;T&gt; | 返回转换后的数组。 |
L
linhaoran 已提交
723

L
liu-ganlin 已提交
724 725
**错误码:**

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

L
liu-ganlin 已提交
728
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
729 730 731
| -------- | -------- |
| 10200011 | The convertToArray method cannot be bound. |

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

### getFirst

Z
zengyawen 已提交
744
getFirst(): T
W
wusongqing 已提交
745

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

Z
zengyawen 已提交
748 749
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
750 751 752 753 754 755
**返回值:**

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

L
liu-ganlin 已提交
756 757
**错误码:**

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

L
liu-ganlin 已提交
760
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
761 762 763
| -------- | -------- |
| 10200011 | The getFirst method cannot be bound. |

Z
zengyawen 已提交
764 765
**示例:**

766
```ts
Z
zengyawen 已提交
767 768 769 770 771
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
772
let result = linkedList.getFirst();
Z
zengyawen 已提交
773 774
```

L
linhaoran 已提交
775 776
### getLast

Z
zengyawen 已提交
777
getLast(): T
W
wusongqing 已提交
778

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

Z
zengyawen 已提交
781 782
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
783
**返回值:**
L
linhaoran 已提交
784

Z
zengyawen 已提交
785 786 787
| 类型 | 说明 |
| -------- | -------- |
| T | 返回对应元素,如果为空返回undefined。 |
L
linhaoran 已提交
788

L
liu-ganlin 已提交
789 790
**错误码:**

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

L
liu-ganlin 已提交
793
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
794 795 796
| -------- | -------- |
| 10200011 | The getLast method cannot be bound. |

Z
zengyawen 已提交
797
**示例:**
L
linhaoran 已提交
798

799
```ts
Z
zengyawen 已提交
800 801 802 803 804 805 806
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.getLast();
```
L
linhaoran 已提交
807

Z
zengyawen 已提交
808
### [Symbol.iterator]
L
linhaoran 已提交
809

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

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

Z
zengyawen 已提交
814 815
**系统能力:** SystemCapability.Utils.Lang

Z
zengyawen 已提交
816
**返回值:**
L
linhaoran 已提交
817

Z
zengyawen 已提交
818 819 820
| 类型 | 说明 |
| -------- | -------- |
| IterableIterator&lt;T&gt; | 返回一个迭代器。 |
L
linhaoran 已提交
821

L
liu-ganlin 已提交
822 823
**错误码:**

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

L
liu-ganlin 已提交
826
| 错误码ID | 错误信息 |
L
liu-ganlin 已提交
827 828 829
| -------- | -------- |
| 10200011 | The Symbol.iterator method cannot be bound. |

Z
zengyawen 已提交
830
**示例:**
L
linhaoran 已提交
831

832
```ts
Z
zengyawen 已提交
833 834 835 836 837 838 839 840
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);

// 使用方法一:
for (let item of linkedList) { 
841
  console.log("value:" + item); 
Z
zengyawen 已提交
842 843 844 845 846 847
} 

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