# 线性容器LinkedList > ![icon-note.gif](public_sys-resources/icon-note.gif) **说明：** > 本模块首批接口从API version 8开始支持。后续版本的新增接口，采用上角标单独标记接口的起始版本。 ## 导入模块 ``` import LinkedList from '@ohos.util.LinkedList' ``` ## 系统能力 SystemCapability.Utils.Lang ## LinkedList ### 属性 | 名称 | 参数类型 | 可读 | 可写 | 说明 | | -------- | -------- | -------- | -------- | -------- | | length | number | 是 | 否 | LinkedList的元素个数。 | ### constructor constructor() LinkedList的构造函数。 **示例：** ``` let linkedList = new LinkedList(); ``` ### add add(element: T): boolean 在LinkedList尾部插入元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 待插入的元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | boolean | 插入成功返回true，否则返回false。 | **示例：** ``` let linkedList = new LinkedList(); let result = linkedList.add("a"); let result1 = linkedList.add(1); let b = [1, 2, 3]; linkedList.add(b); let c = {name : "lala", age : "13"}; let result3 = linkedList.add(false); ``` ### addFirst addFirst(element: T): void 在LinkedList头部插入元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 待插入的元素。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.addFirst("a"); linkedList.addFirst(1); let b = [1, 2, 3]; linkedList.addFirst(b); let c = {name : "lala", age : "13"}; linkedList.addFirst(false); ``` ### insert insert(index: number, element: T): void 在长度范围内任意插入指定元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 插入元素。 | | index | number | 是 | 插入位置索引。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.insert(0, "A"); linkedList.insert(1, 0); linkedList.insert(2, true); ``` ### has has(element: T): boolean 判断此LinkedList中是否含有该指定元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | boolean | 包含指定元素返回true，否则返回false。 | **示例：** ``` let linkedList = new LinkedList(); let result1 = linkedList.has("Ahfbrgrbgnutfodgorrogorg"); linkedList.add("Ahfbrgrbgnutfodgorrogorg"); let result = linkedList.has("Ahfbrgrbgnutfodgorrogorg"); ``` ### get get(index: number): T 根据下标获取LinkedList中的元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | index | number | 是 | 指定的下标值。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 根据下标查找到的元素。 | **示例：** ``` 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。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | number | 返回指定元素最后一次出现时的下标值，查找失败返回-1。 | **示例：** ``` 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。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | number | 返回指定元素第一次出现时的下标值，查找失败返回-1。 | **示例：** ``` 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 根据元素的下标值查找元素，返回元素后将其删除。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | index | number | 是 | 指定元素的下标值。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回删除的元素。 | **示例：** ``` 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的第一个元素。 **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回删除的元素。 | **示例：** ``` 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的最后一个元素。 **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回删除的元素。 | **示例：** ``` 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 删除查找到的第一个指定的元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | boolean | 删除成功返回true，否则返回false。 | **示例：** ``` 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 删除第一次出现的指定元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | boolean | 删除成功返回true，否则返回false。 | **示例：** ``` 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 删除最后一次出现的指定元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | element | T | 是 | 指定元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | boolean | 删除成功返回true，否则返回false。 | **示例：** ``` 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相同的实例，并返回克隆后的实例。 修改克隆后的实例并不会影响原实例。 **返回值：** | 类型 | 说明 | | -------- | -------- | | LinkedList<T> | 返回LinkedList对象实例。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); let result = linkedList.clone(); ``` ### forEach forEach(callbackfn: (value: T, index?: number, LinkedList?: LinkedList<T>) => void, thisArg?: Object): void 通过回调函数来遍历LinkedList实例对象上的元素以及元素对应的下标。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | callbackfn | function | 是 | 回调函数。 | | thisArg | Object | 否 | callbackfn被调用时用作this值。 | callbackfn的参数说明： | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | value | T | 是 | 当前遍历到的元素。 | | index | number | 否 | 当前遍历到的下标值。 | | LinkedList | LinkedList<T> | 否 | 当前调用forEach方法的实例对象。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); linkedList.forEach((value, index) => { console.log(value, index); }); ``` ### clear clear(): void 清除LinkedList中的所有元素，并把length置为0。 **示例：** ``` 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中指定位置的元素替换为指定元素。 **参数：** | 参数名 | 类型 | 必填 | 说明 | | -------- | -------- | -------- | -------- | | index | number | 是 | 查找的下标值。 | | element | T | 是 | 用来替换的元素。 | **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回替换后的元素。 | **示例：** ``` 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实例转换成数组，并返回转换后的数组。 **返回值：** | 类型 | 说明 | | -------- | -------- | | Array<T> | 返回转换后的数组。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); let result = linkedList.convertToArray(); ``` ### getFirst getFirst(): T 获取LinkedList实例中的第一个元素。 **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回对应元素，如果为空返回undefined。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); let result = linkedList.getFirst(); ``` ### getLast getLast(): T 获取LinkedList实例中的最后一个元素。 **返回值：** | 类型 | 说明 | | -------- | -------- | | T | 返回对应元素，如果为空返回undefined。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); linkedList.getLast(); ``` ### [Symbol.iterator] [Symbol.iterator]\(): IterableIterator<T>; 返回一个迭代器，迭代器的每一项都是一个 JavaScript 对象，并返回该对象。 **返回值：** | 类型 | 说明 | | -------- | -------- | | IterableIterator<T> | 返回一个迭代器。 | **示例：** ``` let linkedList = new LinkedList(); linkedList.add(2); linkedList.add(4); linkedList.add(5); linkedList.add(4); // 使用方法一： for (let item of linkedList) { console.log(item); } // 使用方法二： let iter = linkedList[Symbol.iterator](); let temp = iter.next().value; while(temp != undefined) { console.log(temp); temp = iter.next().value; } ```