Java实现一个顺序表的完整代码

实现一个顺序表

接口实现

定义一个myarraylist类，在类中实现以下函数

数组的定义

打印顺序表

for循环打印顺序表的每一位

在pos位置新增元素

先定义一个isfull函数判断顺序表是否满了，满了返回true，没满则返回false

将pos位置后的元素后移，顺序表顺序表长度增加一位

判定是否包含某个元素

查找某个对应元素的位置

返回它的位置

获取pos位置的元素

定义一个isempty函数判断顺序表是否为空

给pos位置的元素设为value 更新为新的数字

删除第一次出现的关键字key

查找到关键字，从关键字所在的位置开始到顺序表结束每一项前移，覆盖掉关键字，长度减少一位

获取顺序表长度

清空顺序表

顺序表长度直接为0

实现这个顺序表

定义一个测试类，测试这些函数的输出

得到结果：

顺序表的优缺点

优点：顺序表查找方便，知道这个元素的位置就可以直接找到这个元素。
缺点：扩容一般成2倍增长，会有一定的空间浪费。