HarmonyOS Next开发学习手册——线性容器

最新推荐文章于 2024-12-13 20:31:03 发布

OpenHarmony_小贾

最新推荐文章于 2024-12-13 20:31:03 发布

阅读量899

点赞数 15

CC 4.0 BY-SA版权

分类专栏： HarmonyOS 移动开发鸿蒙开发文章标签：学习 harmonyos 鸿蒙应用开发移动开发 Arkui 容器应用开发

本文链接：https://blog.youkuaiyun.com/maniuT/article/details/140014430

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

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

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

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

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

操作	描述
增加元素	通过add(element: T)函数每次在数组尾部增加一个元素。
增加元素	通过insert(element: T, index: number)在指定位置插入一个元素。
访问元素	通过arr[index]获取指定index对应的value值，通过指令获取保证访问速度。
访问元素	通过forEach(callbackFn: (value: T, index?: number, arrlist?: ArrayList) => void, thisArg?: Object): void访问整个ArrayList容器的元素。
访问元素	通过[ Symbol.iterator ]():IterableIterator迭代器进行数据访问。
修改元素	通过arr[index] = xxx修改指定index位置对应的value值。
删除元素	通过remove(element: T)删除第一个匹配到的元素。
删除元素	通过removeByRange(fromIndex: number, toIndex:number)删除指定范围内的元素。

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

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

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

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

操作	描述
增加元素	通过add(element: T)函数每次在数组尾部增加一个元素。
增加元素	通过insert(element: T, index: number)在指定位置插入一个元素。
访问元素	通过vec[index]获取指定index对应的value值，通过指令获取保证访问速度。
访问元素	通过get(index: number)获取指定index位置对应的元素。
访问元素	通过getLastElement()获取最后一个元素。
访问元素	通过getIndexOf(element:T)获取第一个匹配到元素的位置。
访问元素	通过getLastIndexOf(element:T)获取最后一个匹配到元素的位置。
访问元素	通过forEach(callbackFn: (value: T, index?: number, Vector?: Vector) => void, thisArg?: Object)访问整个Vector的元素。
访问元素	通过[ Symbol.iterator ]():IterableIterator迭代器进行数据访问。
修改元素	通过vec[index]=xxx修改指定index位置对应的value值。
修改元素	通过set(index:number,element:T)修改指定index位置的元素值为element。
修改元素	通过setLength(newS