OpenHarmony语言基础类库【@ohos.util.LinkedList (线性容器LinkedList)】

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

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

LinkedList和[ArrayList]相比,插入数据效率LinkedList优于ArrayList,而查询效率ArrayList优于LinkedList。

推荐使用场景: 当需要频繁的插入删除时,推荐使用LinkedList高效操作。

文档中存在泛型的使用,涉及以下泛型标记符:

  • T: Type,类

说明:

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

导入模块

cpp 复制代码
import LinkedList from '@ohos.util.LinkedList';  

LinkedList

鸿蒙开发指导文档:gitee.com/li-shizhen-skin/harmony-os/blob/master/README.md点击或者复制转到。

属性

系统能力: SystemCapability.Utils.Lang

名称 类型 可读 可写 说明
length number LinkedList的元素个数。

constructor

constructor()

LinkedList的构造函数。

系统能力: SystemCapability.Utils.Lang

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200012 The LinkedList's constructor cannot be directly invoked.

示例:

cpp 复制代码
let linkedList = new LinkedList();

add

add(element: T): boolean

在LinkedList尾部插入元素。

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The add method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
let result = linkedList.add("a");
let result1 = linkedList.add(1);
let b = [1, 2, 3];
let result2 = linkedList.add(b);
let c = {name : "Dylon", age : "13"};
let result3 = linkedList.add(c);
let result4 = linkedList.add(false);

addFirst

addFirst(element: T): void

在LinkedList头部插入元素。

系统能力: SystemCapability.Utils.Lang

参数:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The addFirst method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.addFirst("a");
linkedList.addFirst(1);
let b = [1, 2, 3];
linkedList.addFirst(b);
let c = {name : "Dylon", age : "13"};
linkedList.addFirst(c);
linkedList.addFirst(false);

insert

insert(index: number, element: T): void

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

系统能力: SystemCapability.Utils.Lang

参数:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The insert method cannot be bound.
10200001 The value of index is out of range.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.insert(0, "A");
linkedList.insert(1, 0);
linkedList.insert(2, true);

has

has(element: T): boolean

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The has method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add("squirrel");
let result = linkedList.has("squirrel");

get

get(index: number): T

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

类型 说明
T 根据下标查找到的元素,元素不存在返回undefined。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The get method cannot be bound.

示例:

cpp 复制代码
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);
let result = linkedList.get(2);

getLastIndexOf

getLastIndexOf(element: T): number

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The getLastIndexOf method cannot be bound.

示例:

cpp 复制代码
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);
let result = linkedList.getLastIndexOf(2);

getIndexOf

getIndexOf(element: T): number

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The getIndexOf method cannot be bound.

示例:

cpp 复制代码
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);
let result = linkedList.getIndexOf(2);

removeByIndex

removeByIndex(index: number): T

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

类型 说明
T 返回删除的元素,如果为空返回undefined。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The removeByIndex method cannot be bound.
10200001 The value of index is out of range.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
let result = linkedList.removeByIndex(2);

removeFirst

removeFirst(): T

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

系统能力: SystemCapability.Utils.Lang

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The removeFirst method cannot be bound.
10200010 Container is empty.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
let result = linkedList.removeFirst();

removeLast

removeLast(): T

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

系统能力: SystemCapability.Utils.Lang

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The removeLast method cannot be bound.
10200010 Container is empty.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(2);
linkedList.add(4);
let result = linkedList.removeLast();

remove

remove(element: T): boolean

删除查找到的第一个指定的元素。

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The remove method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.remove(2);

removeFirstFound

removeFirstFound(element: T): boolean

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

类型 说明
boolean 删除成功返回true,删除失败或不存在该元素时返回false。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The removeFirstFound method cannot be bound.
10200010 Container is empty.
10200017 The element does not exist in this container.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.removeFirstFound(4);

removeLastFound

removeLastFound(element: T): boolean

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

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

类型 说明
boolean 删删除成功返回true,删除失败或不存在该元素时返回false。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The removeLastFound method cannot be bound.
10200010 Container is empty.
10200017 The element does not exist in this container.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.removeLastFound(4);

clone

clone(): LinkedList<T>

克隆一个与LinkedList相同的实例,并返回克隆后的实例。修改克隆后的实例并不会影响原实例。

系统能力: SystemCapability.Utils.Lang

返回值:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.clone();
类型 说明
LinkedList<T> 返回LinkedList对象实例。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The clone method cannot be bound.

示例:

复制代码

forEach

forEach(callbackFn: (value: T, index?: number, LinkedList?: LinkedList<T>) => void, thisArg?: Object): void

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

系统能力: SystemCapability.Utils.Lang

参数:

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

callbackfn的参数说明:

参数名 类型 必填 说明
value T 当前遍历到的元素。
index number 当前遍历到的下标值。
LinkedList LinkedList<T> 当前调用forEach方法的实例对象。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The forEach method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.forEach((value, index) => {
    console.log("value:" + value, "index:" + index);
});

clear

clear(): void

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

系统能力: SystemCapability.Utils.Lang

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The clear method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
linkedList.clear();

set

set(index: number, element: T): T

将此LinkedList中指定位置的元素替换为指定元素。

系统能力: SystemCapability.Utils.Lang

参数:

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

返回值:

类型 说明
T 返回替换后的元素,如果为空返回undefined。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The set method cannot be bound.
10200001 The value of index is out of range.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.set(2, "b");

convertToArray

convertToArray(): Array<T>

把当前LinkedList实例转换成数组,并返回转换后的数组。

系统能力: SystemCapability.Utils.Lang

返回值:

类型 说明
Array<T> 返回转换后的数组。

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The convertToArray method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.convertToArray();

getFirst

getFirst(): T

获取LinkedList实例中的第一个元素。

系统能力: SystemCapability.Utils.Lang

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The getFirst method cannot be bound.

示例:

cpp 复制代码
​
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.getFirst();

​

getLast

getLast(): T

获取LinkedList实例中的最后一个元素。

系统能力: SystemCapability.Utils.Lang

返回值:

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

错误码:

以下错误码的详细介绍请参见语言基础类库错误码

错误码ID 错误信息
10200011 The getLast method cannot be bound.

示例:

cpp 复制代码
let linkedList = new LinkedList();
linkedList.add(2);
linkedList.add(4);
linkedList.add(5);
linkedList.add(4);
let result = linkedList.getLast();

[Symbol.iterator]

Symbol.iterator\](): IterableIterator\ 返回一个迭代器,迭代器的每一项都是一个 JavaScript 对象,并返回该对象。 **系统能力:** SystemCapability.Utils.Lang **返回值:** | 类型 | 说明 | |-----------------------|----------| | IterableIterator\ | 返回一个迭代器。 | **错误码:** 以下错误码的详细介绍请参见[语言基础类库错误码](https://gitee.com/li-shizhen-skin/harmony-os/blob/master/README.md "语言基础类库错误码")。 | 错误码ID | 错误信息 | |----------|---------------------------------------------| | 10200011 | The Symbol.iterator method cannot be bound. | **示例:** ```cpp let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); // 使用方法一: for (let item of linkedList) { console.log("value:" + item); } // 使用方法二: let iter = linkedList[Symbol.iterator](); let temp = iter.next().value; while(temp != undefined) { console.log("value:" + temp); temp = iter.next().value; } ``` #### **鸿蒙语言有TS、ArkTS等语法,那么除了这些基础知识之外,其核心技术点有那些呢**?下面就用一张整理出的鸿蒙学习路线图表示: ![](https://file.jishuzhan.net/article/1784180504879173633/b86aafd9e02783b6fe9a9eb6c75801c7.webp) 从上面的OpenHarmony技术梳理来看,**鸿蒙的学习内容也是很多的。现在全网的鸿蒙学习文档也是非常的少** ,下面推荐一些:完整内容可在头像页保存,或这[qr23.cn/AKFP8k](https://qr23.cn/AKFP8k "qr23.cn/AKFP8k")甲助力 ![](https://file.jishuzhan.net/article/1784180504879173633/d78d41308d676678f99f69021f0da3b8.webp) ![](https://file.jishuzhan.net/article/1784180504879173633/f2659d7151024166784db0e30372b2c4.webp) 内容包含:[《鸿蒙NEXT星河版开发学习文档》](https://docs.qq.com/doc/DUlNzQU5CV1JmUGlG "《鸿蒙NEXT星河版开发学习文档》") * ArkTS * 声明式ArkUI * 多媒体 * 通信问题 * 系统移植 * 系统裁剪 * FW层的原理 * 各种开发调试工具 * 智能设备开发 * 分布式开发等等。 这些就是对往后开发者的分享,希望大家多多点赞关注喔!

相关推荐
shr007_1 小时前
flutter 鸿蒙
flutter·华为·harmonyos
鼓掌MVP5 小时前
【案例实战】多维度视角:鸿蒙2048游戏开发的深度分析与感悟
华为·ai编程·harmonyos·arkts·游戏开发·ability
安卓开发者5 小时前
鸿蒙Next Performance Analysis Kit:打造极致流畅的应用体验
华为·harmonyos
Devil枫5 小时前
【案例实战】HarmonyOS应用性能优化实战案例
华为·性能优化·harmonyos
猫林老师5 小时前
HarmonyOS线程模型与性能优化实战
数据库·分布式·harmonyos
一路阳光8516 小时前
鸿蒙生态发力,鸿蒙智行引领智能产业新征程
华为·harmonyos
一路阳光8518 小时前
开源鸿蒙5.0正式发布 底座及配套能力快速稳定成熟
华为·开源·harmonyos
HMSCore8 小时前
碰一碰,秒更新!游戏近场快传助力多人联机无缝组队
harmonyos
冲鸭ONE8 小时前
新手搭建Spring Boot项目
spring boot·后端·程序员
Moonbit8 小时前
MoonBit Pearls Vol.10:prettyprinter:使用函数组合解决结构化数据打印问题
前端·后端·程序员