HarmonyOS 线性容器特性及使用场景

线性容器实现能按顺序访问的数据结构，其底层主要通过数组实现，包括 ArrayList、Vector、List、LinkedList、Deque、Queue、Stack 七种。

线性容器，充分考虑了数据访问的速度，运行时（Runtime）通过一条字节码指令就可以完成增、删、改、查等操作。

ArrayList

ArrayList即动态数组，可用来构造全局的数组对象。 当需要频繁读取集合中的元素时，推荐使用 ArrayList。

ArrayList 依据泛型定义，要求存储位置是一片连续的内存空间，初始容量大小为 10，并支持动态扩容，每次扩容大小为原始容量的 1.5 倍。

ArrayList 进行增、删、改、查操作的常用 API 如下：

Vector

Vector是指连续存储结构，可用来构造全局的数组对象。Vector 依据泛型定义，要求存储位置是一片连续的内存空间，初始容量大小为 10，并支持动态扩容，每次扩容大小为原始容量的 2 倍。

Vector 和ArrayList相似，都是基于数组实现，但 Vector 提供了更多操作数组的接口。Vector 在支持操作符访问的基础上，还增加了 get/set 接口，提供更为完善的校验及容错机制，满足用户不同场景下的需求。

API version 9 开始，该接口不再维护，推荐使用ArrayList。

Vector 进行增、删、改、查操作的常用 API 如下：

List

List可用来构造一个单向链表对象，即只能通过头结点开始访问到尾节点。List 依据泛型定义，在内存中的存储位置可以是不连续的。

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

当需要频繁的插入删除时，推荐使用 List 高效操作。

可以通过 get/set 等接口对存储的元素进行修改，List 进行增、删、改、查操作的常用 API 如下：

LinkedList

LinkedList可用来构造一个双向链表对象，可以在某一节点向前或者向后遍历 List。LinkedList 依据泛型定义，在内存中的存储位置可以是不连续的。

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

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

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

可以通过 get/set 等接口对存储的元素进行修改，LinkedList 进行增、删、改、查操作的常用 API 如下：

Deque

Deque可用来构造双端队列对象，存储元素遵循先进先出以及先进后出的规则，双端队列可以分别从队头或者队尾进行访问。

Deque 依据泛型定义，要求存储位置是一片连续的内存空间，其初始容量大小为 8，并支持动态扩容，每次扩容大小为原始容量的 2 倍。Deque 底层采用循环队列实现，入队及出队操作效率都比较高。

Deque 和Queue相比，Queue 的特点是先进先出，只能在头部删除元素，尾部增加元素。

Deque 和Vector相比，它们都支持在两端增删元素，但 Deque 不能进行中间插入的操作。对头部元素的插入删除效率高于 Vector，而 Vector 访问元素的效率高于 Deque。

需要频繁在集合两端进行增删元素的操作时，推荐使用 Deque。

Deque 进行增、删、改、查操作的常用 API 如下：

Queue

Queue可用来构造队列对象，存储元素遵循先进先出的规则。

Queue 依据泛型定义，要求存储位置是一片连续的内存空间，初始容量大小为 8，并支持动态扩容，每次扩容大小为原始容量的 2 倍。

Queue 底层采用循环队列实现，入队及出队操作效率都比较高。

Queue 和Deque相比，Queue 只能在一端删除一端增加，Deque 可以两端增删。

一般符合先进先出的场景可以使用 Queue。

Queue 进行增、删、改、查操作的常用 API 如下：

Stack

Stack可用来构造栈对象，存储元素遵循先进后出的规则。

Stack 依据泛型定义，要求存储位置是一片连续的内存空间，初始容量大小为 8，并支持动态扩容，每次扩容大小为原始容量的 1.5 倍。Stack 底层基于数组实现，入栈出栈均从数组的一端操作。

Stack 和Queue相比，Queue 基于循环队列实现，只能在一端删除，另一端插入，而 Stack 都在一端操作。

一般符合先进后出的场景可以使用 Stack。

Stack 进行增、删、改、查操作的常用 API 如下：

线性容器的使用

此处列举常用的线性容器 ArrayList、Vector、Deque、Stack、List 的使用示例，包括导入模块、增加元素、访问元素及修改等操作。示例代码如下所示：

// ArrayListimport ArrayList from '@ohos.util.ArrayList'; // 导入ArrayList模块
let arrayList = new ArrayList();arrayList.add('a');arrayList.add(1); // 增加元素console.info(`result: ${arrayList[0]}`); // 访问元素arrayList[0] = 'one'; // 修改元素console.info(`result: ${arrayList[0]}`);
// Vectorimport Vector from '@ohos.util.Vector'; // 导入Vector模块
let vector = new Vector();vector.add('a');let b1 = [1, 2, 3];vector.add(b1);vector.add(false); // 增加元素console.info(`result: ${vector[0]}`); // 访问元素console.info(`result: ${vector.getFirstElement()}`); // 访问元素
// Dequeimport Deque from '@ohos.util.Deque'; // 导入Deque模块
let deque = new Deque;deque.insertFront('a');deque.insertFront(1); // 增加元素console.info(`result: ${deque[0]}`); // 访问元素deque[0] = 'one'; // 修改元素console.info(`result: ${deque[0]}`);
// Stackimport Stack from '@ohos.util.Stack'; // 导入Stack模块 
let stack = new Stack();stack.push('a');stack.push(1); // 增加元素console.info(`result: ${stack[0]}`); // 访问元素stack.pop(); // 弹出元素console.info(`result: ${stack.length}`);
// Listimport List from '@ohos.util.List'; // 导入List模块
let list = new List;list.add('a');list.add(1);let b2 = [1, 2, 3];list.add(b2); // 增加元素console.info(`result: ${list[0]}`); // 访问元素console.info(`result: ${list.get(0)}`); // 访问元素