赞
踩
https://edu.csdn.net/course/detail/36074
https://edu.csdn.net/course/detail/35475
作者:liuxin,华为高级工程师
容器类,顾名思义就是存储的类,用于存储各种数据类型的元素,并具备一系列处理数据元素的方法。在方舟开发框架中,容器类采用了类似静态的语言来实现,并通过NAPI框架对外提供。通过对存储位置以及属性的限制,让每种类型的数据都能在完成自身功能的基础上剪除冗余分支,保证了数据的高效访问,提升了应用的性能。
本期,我们将为大家介绍方舟开发框架中容器类的各种类型以及相关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如下:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。