HarmonyOS方舟开发框架容器类API的介绍与使用

Python微信订餐小程序课程视频

https://edu.csdn.net/course/detail/36074

Python实战量化交易理财系统

https://edu.csdn.net/course/detail/35475
作者：liuxin，华为高级工程师

容器类，顾名思义就是存储的类，用于存储各种数据类型的元素，并具备一系列处理数据元素的方法。在方舟开发框架中，容器类采用了类似静态的语言来实现，并通过NAPI框架对外提供。通过对存储位置以及属性的限制，让每种类型的数据都能在完成自身功能的基础上剪除冗余分支，保证了数据的高效访问，提升了应用的性能。

本期，我们将为大家介绍方舟开发框架中容器类的各种类型以及相关API的使用。

一、容器类API介绍

在方舟开发框架中，提供了线性和非线性两类容器类，共14种，每种容器都有自身的特性及使用场景。下面，我们将为大家一一道来。

（一）线性容器类

线性容器类底层主要通过数组实现，包括ArrayList、Vector、List、LinkedList、Deque、Queue、Stack七种。线性容器类API，充分考虑了数据访问的速度，实现了运行时（Runtime）通过一条指令就可以完成增删改查等操作。

1. ArrayList

ArrayList即动态数组，可用来构造全局的数组对象。ArrayList依据泛型定义，要求存储位置是一片连续的内存空间，初始容量大小为10，并支持动态扩容，每次扩容大小为原始容量的1.5倍。ArrayList进行增、删、改、查操作的相关API如下：

2. Vector

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

由于Vector扩容速度高于ArrayList，所以适用于数据添加比较频繁的场景。Vector在支持操作符访问的基础上，还增加了get/set接口，提供更为完善的校验及容错机制，满足用户不同场景下的需求。Vector进行增、删、改、查操作的相关API如下：

3. List

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

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

4. LinkedList

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

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