本文通过Java实现顺序表（动态数组），详细介绍了包括添加、删除、修改、查找等操作的时间复杂度分析。重点讨论了均摊时间复杂度和如何避免复杂度震荡，提出在size达到capacity/4时才进行缩容的解决方案。
最近在学数据结构，接下来一段时间我将用java来实现所学的各种数据结构，以加深自己的印象。
线性表包括顺序表和链表，其实顺序表就是动态数组，下面我将二次封装实现属于自己的动态数组。
数组类：Array
数组名：data
数组容量：capacity
已存放元素个数：size
方法：
①获取数组中元素个数（getSize）
②获取数组容量（getCapacity）
③返回数组是否为空（isEmpty）
④向数组末尾添加元素（addLast）
⑤向指定索引位置添加元素（add）
⑥向所有元素前添加一个新元素（addFirst）
⑦得到指定索引位置的元素（get）
⑧修改指定索引位置的元素（set）
⑨查找数组中是否有指定元素（contains）
⑩查找数组中指定元素的索引（find）
⑪删除指定索引位置的元素（remove
最低0.47元/天 解锁文章
扫一扫
7151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
