CS61B 6.ALists, Resizing, vs. SLists
前面讲过链表和数组有各自的优缺点,那么是否有一种数据结构能够结合两者的优点,既能够以常数时间复杂度进行查询,同时能够改变其存储结构的大小,这就引入了一种新的链式数据结构——动态数组(Array List)。
事实上,Java 自带位于 ArrayList<E> 的Array List接口,但在初期学习过程中我们自行编写Alist类。
6.1 Naive Array Lists
首先,完成类的定义及初始化,还有最基本的增、查、删三项基本功能
初始化 Alist
public class ALi
原创
2020-07-20 11:44:43 ·
213 阅读 ·
0 评论