Java实现一个顺序表的完整代码
实现一个顺序表
接口实现
定义一个MyArrayList类,在类中实现以下函数
public class MyArrayList { }
数组的定义
public int[] elem;//定义一个整形数组 public int usize;//usize表示数组的长度 public MyArrayList(){ this.elem = new int[5]; }
打印顺序表
for循环打印顺序表的每一位
public void display(){ for (int i = 0; i < this.usize; i++) { System.out.print(this.elem[i]+" "); } System.out.println(); }
在pos位置新增元素
先定义一个isFull函数判断顺序表是否满了,满了返回true,没满则返回false
public boolean isFull(){ if (this.usize == this.elem.length){ return true; } return false; }
将pos位置后的元素后移,顺序表顺序表长度增加一位
public void add(int pos, int data){ //判断顺序表是否满了 if (isFull()){ System.out.println("顺序表已满"); //扩容 this.elem = Arrays.copyOf(this.elem,2*this.usize); } //判断pos的合法性 if (pos < 0 || pos > this.usize){ System.out.println("pos位置不合法"); return; } //将pos位置后的数字后移 for (int i = this.usize-1; i >= pos; i--) { this.elem[i+1] = this.elem[i]; } this.elem[pos] = data; this.usize++; }
判定是否包含某个元素
public boolean contains(int key){ for (int i = 0; i < this.usize; i++) { if (this.elem[i] == key){ return true; } } return false; }
查找某个对应元素的位置
返回它的位置
public int search(int key){ for (int i = 0; i < this.usize; i++) { if (this.elem[i] == key){ return i; } } return -1; }
获取pos位置的元素
定义一个isEmpty函数判断顺序表是否为空
public boolean isEmpty(){ return this.usize == 0; }
public int getPos(int pos){ //判断顺序表是否为空 if (isEmpty()){ return -1; } //判断pos 位置是否合法 if (pos < 0 || pos >= this.usize){ return -1; } return this.elem[pos]; }
给pos位置的元素设为value 更新为新的数字
public void setPos(int pos,int value){ //判断顺序表是否为空 if (isEmpty()){ return; } //判断pos位置是否合法 if (pos < 0 || pos >= this.usize){ return; } this.elem[pos] = value; }
删除第一次出现的关键字key
查找到关键字,从关键字所在的位置开始到顺序表结束每一项前移,覆盖掉关键字,长度减少一位
public void remove(int key){ int index= search(key); if (key == -1){ System.out.println("关键字不存在"); return; } for (int i = key; i < this.usize-1; i++) { this.elem[i] = this.elem[i+1]; } this.usize--; }
获取顺序表长度
public int size(){ return this.usize; }
清空顺序表
顺序表长度直接为0
public void clear(){ this.usize = 0; }
实现这个顺序表
定义一个测试类,测试这些函数的输出
public class TestDemo { public static void main(String[] args) { MyArrayList myArrayList = new MyArrayList(); //给这个顺序表写入1,2,3,4,5 myArrayList.add(0,1); myArrayList.add(1,2); myArrayList.add(2,3); myArrayList.add(3,4); myArrayList.add(4,5); //打印这个顺序表 myArrayList.display(); //判定5这个元素是否在该顺序表中 System.out.println(myArrayList.contains(5)); //查找5这个元素 返回它的位置 System.out.println(myArrayList.search(5)); //获取3位置的元素 System.out.println(myArrayList.getPos(3)); //将4位置的元素重新赋值为9 myArrayList.setPos(4,9); //打印新的顺序表 myArrayList.display(); //删除第一次出现的元素4 myArrayList.remove(4); //打印新的顺序表 myArrayList.display(); //获取顺序表的长度 System.out.println(myArrayList.size()); System.out.println("清空"); //清空顺序表 myArrayList.clear(); //打印新的顺序表 myArrayList.display(); } }
得到结果:
顺序表的优缺点
优点:顺序表查找方便,知道这个元素的位置就可以直接找到这个元素。
缺点:扩容一般成2倍增长,会有一定的空间浪费。
相关文章
- 这篇文章主要介绍了如何利用java语言实现经典《复杂迷宫》游戏,文中采用了swing技术进行了界面化处理,感兴趣的小伙伴可以动手试一试...2022-02-01
java 运行报错has been compiled by a more recent version of the Java Runtime
java 运行报错has been compiled by a more recent version of the Java Runtime (class file version 54.0)...2021-04-01- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
- 这篇文章主要介绍了Java如何发起http请求的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-31
- 说起C#和Java这两门语言(语法,数据类型 等),个人以为,大概有90%以上的相似,甚至可以认为几乎一样。但是在工作中,我也发现了一些细微的差别...2020-06-25
- 这篇文章主要介绍了解决Java处理HTTP请求超时的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-29
- 这篇文章主要介绍了java 判断两个时间段是否重叠的案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
java 画pdf用itext调整表格宽度、自定义各个列宽的方法
这篇文章主要介绍了java 画pdf用itext调整表格宽度、自定义各个列宽的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-31- 这篇文章主要介绍了超简洁java实现双色球若干注随机号码生成(实例代码),本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-02
- 这篇文章主要介绍了Java生成随机姓名、性别和年龄的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-10-01
- 这篇文章主要介绍了java正则表达式判断前端参数修改表中另一个字段的值,需要的朋友可以参考下...2021-05-07
Java使用ScriptEngine动态执行代码(附Java几种动态执行代码比较)
这篇文章主要介绍了Java使用ScriptEngine动态执行代码,并且分享Java几种动态执行代码比较,需要的朋友可以参考下...2021-04-15- 这篇文章主要介绍了Java开发实现人机猜拳游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-08-03
- 这篇文章主要介绍了Java List集合返回值去掉中括号('[ ]')的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-29
Java 8 Stream 的终极技巧——Collectors 功能与操作方法详解
这篇文章主要介绍了Java 8 Stream Collectors 功能与操作方法,结合实例形式详细分析了Java 8 Stream Collectors 功能、操作方法及相关注意事项,需要的朋友可以参考下...2020-05-20Java中lombok的@Builder注解的解析与简单使用详解
这篇文章主要介绍了Java中lombok的@Builder注解的解析与简单使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-01-06- 下面小编就为大家带来一篇java中String类型变量的赋值问题介绍。小编觉得挺不错的。现在分享给大家,给大家一个参考。...2016-03-28
- 这篇文章主要介绍了Java连接数据库oracle中文乱码解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-05-16
- 这篇文章主要介绍了Java线程池中的各个参数如何合理设置操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-06-19