最近在学数据结构,接下来一段时间我将用java来实现所学的各种数据结构,以加深自己的印象。
线性表包括顺序表和链表,其实顺序表就是动态数组,下面我将二次封装实现属于自己的动态数组。
数组类:Array
数组名:data
数组容量:capacity
已存放元素个数:size
方法:
①获取数组中元素个数(getSize)
②获取数组容量(getCapacity)
③返回数组是否为空(isEmpty)
④向数组末尾添加元素(addLast)
⑤向指定索引位置添加元素(add)
⑥向所有元素前添加一个新元素(addFirst)
⑦得到指定索引位置的元素(get)
⑧修改指定索引位置的元素(set)
⑨查找数组中是否有指定元素(contains)
⑩查找数组中指定元素的索引(find)
⑪删除指定索引位置的元素(remove