線性容器Vector

說(shuō)明： 本模塊首批接口從API version 8開(kāi)始支持。后續(xù)版本的新增接口，采用上角標(biāo)單獨(dú)標(biāo)記接口的起始版本。 開(kāi)發(fā)前請(qǐng)熟悉鴻蒙開(kāi)發(fā)指導(dǎo)文檔 ：[复制gitee.com/li-shizhen-skin/harmony-os/blob/master/README.md]

Vector是一種線性數(shù)據(jù)結(jié)構(gòu)，底層基于數(shù)組實(shí)現(xiàn)。當(dāng)Vector的內(nèi)存用盡時(shí)，會(huì)自動(dòng)分配更大的連續(xù)內(nèi)存區(qū)，將原先的元素復(fù)制到新的內(nèi)存區(qū)，并釋放舊的內(nèi)存區(qū)。使用Vector能夠高效快速地訪問(wèn)元素。

Vector和[ArrayList]相似，都是基于數(shù)組實(shí)現(xiàn)，但Vector提供了更多操作數(shù)組的接口。它們都可以動(dòng)態(tài)調(diào)整容量，但Vector每次擴(kuò)容增加1倍，ArrayList只擴(kuò)容0.5倍。

推薦使用場(chǎng)景： 當(dāng)數(shù)據(jù)量大時(shí)，一般使用Vector來(lái)存取數(shù)據(jù)。

導(dǎo)入模塊

复制import Vector from '@ohos.util.Vector';

Vector

屬性

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

constructor

constructor()

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

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

示例：

复制let vector = new Vector();

add

add(element: T): boolean

在Vector中尾部插入元素。

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
let result = vector.add("a");
let result1 = vector.add(1);
let b = [1, 2, 3];
vector.add(b);
let c = {name : "lala", age : "13"};
let result3 = vector.add(c);

insert

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

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

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

參數(shù)：

示例：

复制let vector = new Vector();
vector.insert("A", 0);
vector.insert(0, 1);
vector.insert(true, 2);

has

has(element: T): boolean

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

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
let result = vector.has("Ahfbrgrbgnutfodgorrogorgrogofdfdf");
vector.add("Ahfbrgrbgnutfodgorrogorgrogofdfdf");
let result1 = vector.has("Ahfbrgrbgnutfodgorrogorgrogofdfdf");

getIndexOf

getIndexOf(element: T): number

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

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(2);
vector.add(1);
vector.add(2);
vector.add(4);
let result = vector.getIndexOf(2);

getLastIndexOf

getLastIndexOf(element: T): number

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

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(2);
vector.add(1);
vector.add(2);
vector.add(4);
let result = vector.getLastIndexOf(2);

removeByIndex

removeByIndex(index: number): T

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

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(2);
vector.add(4);
let result = vector.removeByIndex(2);

remove

remove(element: T): boolean

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

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

參數(shù)：

返回值：

返回值：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.remove(2);

removeByRange

removeByRange(fromIndex: number, toIndex: number): void

從一段范圍內(nèi)刪除元素，包括起始值但不包括終止值。

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

參數(shù)：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.removeByRange(2,4);
vector.removeByRange(4,3);
vector.removeByRange(2,6);

replaceAllElements

replaceAllElements(callbackfn: (value: T, index?: number, vector?: Vector) => T, thisArg?: Object): void

用戶操作Vector中的元素，用操作后的元素替換原元素并返回操作后的元素。

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

參數(shù)：

callbackfn的參數(shù)說(shuō)明：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.replaceAllElements((value: number, index: number) = > {
  return value = 2 * value;
});
vector.replaceAllElements((value: number, index: number) = > {
  return value = value - 2;
});

forEach

forEach(callbackfn: (value: T, index?: number, vector?: Vector) => void, thisArg?: Object): void

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

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

參數(shù)：

callbackfn的參數(shù)說(shuō)明：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.forEach((value, index) = > {
  console.log("value:" + value, index)
});

sort

sort(comparator?: (firstValue: T, secondValue: T) => number): void

對(duì)Vector中的元素進(jìn)行一個(gè)排序操作。

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

參數(shù)：

comparator的參數(shù)說(shuō)明：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.sort((a: number, b: number) = > a - b);
vector.sort((a: number, b: number) = > b - a);
vector.sort();

subVector

subVector(fromIndex: number, toIndex: number): Vector

根據(jù)下標(biāo)截取Vector中的一段元素，并返回這一段vector實(shí)例，包括起始值但不包括終止值。

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

參數(shù)：

返回值：

返回值：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.subVector(2,4);
let result1 = vector.subVector(4,3);
let result2 = vector.subVector(2,6);

clear

clear(): void

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

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

返回值：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.clear();

clone

clone(): Vector

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

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.clone();

getCapacity

getCapacity(): number

獲取當(dāng)前實(shí)例的容量大小。

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.getCapacity();

convertToArray

convertToArray(): Array

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

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.convertToArray();

isEmpty

isEmpty(): boolean

判斷該Vector是否為空。

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.isEmpty();

increaseCapacityTo

increaseCapacityTo(newCapacity: number): void

如果傳入的新容量大于或等于Vector中的元素個(gè)數(shù)，將容量變更為新容量。

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

參數(shù)：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.increaseCapacityTo(2);
vector.increaseCapacityTo(8);

trimToCurrentLength

trimToCurrentLength(): void

把容量限制為當(dāng)前的length大小。

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

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.trimToCurrentLength();

toString

toString(): string

用","將Vector實(shí)例中的元素按順序拼接成字符串。

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.toString();

copyToArray

copyToArray(array: Array): void

將Vector實(shí)例中的元素按照下標(biāo)復(fù)制到指定數(shù)組。

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

參數(shù)：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let array = ["a", "b", "c", "d", "e", "f"];
let result = vector.copyToArray(array);

getFirstElement

getFirstElement(): T

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

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.getFirstElement();

getLastElement

getLastElement(): T

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

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.getLastElement();

getLastIndexFrom

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

從指定索引向后搜索，返回該元素的下標(biāo)索引。

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.add("a");
let result = vector.getLastIndexFrom(4,3);

getIndexFrom

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

從指定索引向前搜索，返回該元素的下標(biāo)索引。

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.add("a");
let result = vector.getIndexFrom(4, 3);

setLength

setLength(newSize: number): void

設(shè)置Vector實(shí)例的元素個(gè)數(shù)。

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

參數(shù)：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
vector.setLength(8);
vector.setLength(2);

get

get(index: number): T

根據(jù)下標(biāo)值獲取Vector實(shí)例中的元素。

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.get(2);

set

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

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

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

參數(shù)：

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);
let result = vector.set(2, "A");

[Symbol.iterator]

Symbol.iterator: IterableIterator

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

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

返回值：

示例：

复制let vector = new Vector();
vector.add(2);
vector.add(4);
vector.add(5);
vector.add(4);

// 使用方法一：
for (let item of vector) { 
  console.log("value:" + item); 
} 

// 使用方法二：
let iter = vector[Symbol.iterator]();
let temp = iter.next().value;
while(temp != undefined) {
  console.log("value:" + temp);
  temp = iter.next().value;
}

審核編輯 黃宇