線性容器LinkedList

2024-01-23 18:15 更新

LinkedList底層通過雙向鏈表實(shí)現(xiàn)，雙向鏈表的每個(gè)節(jié)點(diǎn)都包含對前一個(gè)元素和后一個(gè)元素的引用。當(dāng)需要查詢元素時(shí)，可以從頭遍歷，也可以從尾部遍歷，插入、刪除效率高，查詢效率低。LinkedList允許元素為null。

LinkedList和List相比，LinkedList是雙向鏈表，可以快速地在頭尾進(jìn)行增刪，而List是單向鏈表，無法雙向操作。

LinkedList和ArrayList相比，插入數(shù)據(jù)效率LinkedList優(yōu)于ArrayList，而查詢效率ArrayList優(yōu)于LinkedList。

推薦使用場景： 當(dāng)需要頻繁的插入刪除時(shí)，推薦使用LinkedList高效操作。

文檔中存在泛型的使用，涉及以下泛型標(biāo)記符：

  • T：Type，類
說明

本模塊首批接口從API version 8開始支持。后續(xù)版本的新增接口，采用上角標(biāo)單獨(dú)標(biāo)記接口的起始版本。

導(dǎo)入模塊

  1. import LinkedList from '@ohos.util.LinkedList';

LinkedList

屬性

系統(tǒng)能力： SystemCapability.Utils.Lang

名稱類型可讀可寫說明
lengthnumber是否LinkedList的元素個(gè)數(shù)。

constructor

constructor()

LinkedList的構(gòu)造函數(shù)。

系統(tǒng)能力： SystemCapability.Utils.Lang

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200012The LinkedList's constructor cannot be directly invoked.

示例：

  1. let linkedList = new LinkedList();

add

add(element: T): boolean

在LinkedList尾部插入元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是待插入的元素。

返回值：

類型說明
boolean插入成功返回true，否則返回false。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The add method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. let result = linkedList.add("a");
  3. let result1 = linkedList.add(1);
  4. let b = [1, 2, 3];
  5. let result2 = linkedList.add(b);
  6. let c = {name : "Dylon", age : "13"};
  7. let result3 = linkedList.add(c);
  8. let result4 = linkedList.add(false);

addFirst

addFirst(element: T): void

在LinkedList頭部插入元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是待插入的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The addFirst method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.addFirst("a");
  3. linkedList.addFirst(1);
  4. let b = [1, 2, 3];
  5. linkedList.addFirst(b);
  6. let c = {name : "Dylon", age : "13"};
  7. linkedList.addFirst(c);
  8. linkedList.addFirst(false);

insert

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

在長度范圍內(nèi)任意插入指定元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是插入元素。
indexnumber是插入位置索引。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The insert method cannot be bound.
10200001The value of index is out of range.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.insert(0, "A");
  3. linkedList.insert(1, 0);
  4. linkedList.insert(2, true);

has

has(element: T): boolean

判斷此LinkedList中是否含有該指定元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
boolean包含指定元素返回true，否則返回false。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The has method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. let result1 = linkedList.has("squirrel");
  3. linkedList.add("squirrel");
  4. let result = linkedList.has("squirrel");

get

get(index: number): T

根據(jù)下標(biāo)獲取LinkedList中的元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
indexnumber是指定的下標(biāo)值。

返回值：

類型說明
T根據(jù)下標(biāo)查找到的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The get method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(1);
  7. linkedList.add(2);
  8. linkedList.add(4);
  9. let result = linkedList.get(2);

getLastIndexOf

getLastIndexOf(element: T): number

返回指定元素最后一次出現(xiàn)時(shí)的下標(biāo)值，查找失敗返回-1。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
number返回指定元素最后一次出現(xiàn)時(shí)的下標(biāo)值，查找失敗返回-1。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The getLastIndexOf method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(1);
  7. linkedList.add(2);
  8. linkedList.add(4);
  9. let result = linkedList.getLastIndexOf(2);

getIndexOf

getIndexOf(element: T): number

返回指定元素第一次出現(xiàn)時(shí)的下標(biāo)值，查找失敗返回-1。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
number返回指定元素第一次出現(xiàn)時(shí)的下標(biāo)值，查找失敗返回-1。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The getIndexOf method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(1);
  7. linkedList.add(2);
  8. linkedList.add(4);
  9. let result = linkedList.getIndexOf(2);

removeByIndex

removeByIndex(index: number): T

根據(jù)元素的下標(biāo)值查找元素，返回元素后將其刪除。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
indexnumber是指定元素的下標(biāo)值。

返回值：

類型說明
T返回刪除的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The removeByIndex method cannot be bound.
10200001The value of index is out of range.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(4);
  7. let result = linkedList.removeByIndex(2);

removeFirst

removeFirst(): T

刪除并返回LinkedList的第一個(gè)元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
T返回刪除的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The removeFirst method cannot be bound.
10200010Container is empty.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(4);
  7. let result = linkedList.removeFirst();

removeLast

removeLast(): T

刪除并返回LinkedList的最后一個(gè)元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
T返回刪除的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The removeLast method cannot be bound.
10200010Container is empty.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(2);
  6. linkedList.add(4);
  7. let result = linkedList.removeLast();

remove

remove(element: T): boolean

刪除查找到的第一個(gè)指定的元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
boolean刪除成功返回true，否則返回false。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The remove method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.remove(2);

removeFirstFound

removeFirstFound(element: T): boolean

刪除第一次出現(xiàn)的指定元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
boolean刪除成功返回true，否則返回false。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The removeFirstFound method cannot be bound.
10200010Container is empty.
10200017The element does not exist in this container.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.removeFirstFound(4);

removeLastFound

removeLastFound(element: T): boolean

刪除最后一次出現(xiàn)的指定元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
elementT是指定元素。

返回值：

類型說明
boolean刪除成功返回true，否則返回false。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The removeLastFound method cannot be bound.
10200010Container is empty.
10200017The element does not exist in this container.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.removeLastFound(4);

clone

clone(): LinkedList<T>

克隆一個(gè)與LinkedList相同的實(shí)例，并返回克隆后的實(shí)例。修改克隆后的實(shí)例并不會影響原實(shí)例。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
LinkedList<T>返回LinkedList對象實(shí)例。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The clone method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.clone();

forEach

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

thisArg?: Object): void

通過回調(diào)函數(shù)來遍歷LinkedList實(shí)例對象上的元素以及元素對應(yīng)的下標(biāo)。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
callbackFnfunction是回調(diào)函數(shù)。
thisArgObject否callbackfn被調(diào)用時(shí)用作this值。

callbackfn的參數(shù)說明：

參數(shù)名類型必填說明
valueT是當(dāng)前遍歷到的元素。
indexnumber否當(dāng)前遍歷到的下標(biāo)值。
LinkedListLinkedList<T>否當(dāng)前調(diào)用forEach方法的實(shí)例對象。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The forEach method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. linkedList.forEach((value, index) => {
  7.     console.log("value:" + value, "index:" + index);
  8. });

clear

clear(): void

清除LinkedList中的所有元素，并把length置為0。

系統(tǒng)能力： SystemCapability.Utils.Lang

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The clear method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. linkedList.clear();

set

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

將此LinkedList中指定位置的元素替換為指定元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

參數(shù)：

參數(shù)名類型必填說明
indexnumber是查找的下標(biāo)值。
elementT是用來替換的元素。

返回值：

類型說明
T返回替換后的元素。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The set method cannot be bound.
10200001The value of index is out of range.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.set(2, "b");

convertToArray

convertToArray(): Array<T>

把當(dāng)前LinkedList實(shí)例轉(zhuǎn)換成數(shù)組，并返回轉(zhuǎn)換后的數(shù)組。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
Array<T>返回轉(zhuǎn)換后的數(shù)組。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The convertToArray method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.convertToArray();

getFirst

getFirst(): T

獲取LinkedList實(shí)例中的第一個(gè)元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
T返回對應(yīng)元素，如果為空返回undefined。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The getFirst method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. let result = linkedList.getFirst();

getLast

getLast(): T

獲取LinkedList實(shí)例中的最后一個(gè)元素。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
T返回對應(yīng)元素，如果為空返回undefined。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The getLast method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. linkedList.getLast();

[Symbol.iterator]

[Symbol.iterator](): IterableIterator<T>

返回一個(gè)迭代器，迭代器的每一項(xiàng)都是一個(gè) JavaScript 對象，并返回該對象。

系統(tǒng)能力： SystemCapability.Utils.Lang

返回值：

類型說明
IterableIterator<T>返回一個(gè)迭代器。

錯誤碼：

以下錯誤碼的詳細(xì)介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The Symbol.iterator method cannot be bound.

示例：

  1. let linkedList = new LinkedList();
  2. linkedList.add(2);
  3. linkedList.add(4);
  4. linkedList.add(5);
  5. linkedList.add(4);
  6. 

  7. // 使用方法一：
  8. for (let item of linkedList) { 
  9.   console.log("value:" + item); 
  10. } 
  11. 

  12. // 使用方法二：
  13. let iter = linkedList[Symbol.iterator]();
  14. let temp = iter.next().value;
  15. while(temp != undefined) {
  16.   console.log("value:" + temp);
  17.   temp = iter.next().value;
  18. }
以上內(nèi)容是否對您有幫助：
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號