Java实现一个顺序表的完整代码
作者:4tong 时间:2023-09-21 01:00:59
实现一个顺序表
接口实现
定义一个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倍增长,会有一定的空间浪费。
来源:https://blog.csdn.net/weixin_46494806/article/details/115678332
标签:java,顺序表
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
一文教会你使用jmap和MAT进行堆内存溢出分析
2023-11-06 08:01:57
![](https://img.aspxhome.com/file/2023/3/58763_0s.png)
Java的关键字与保留字小结
2021-05-30 10:20:50
Android 登录Web 时对cookie 处理
2022-05-08 20:16:11
基于WPF实现面包屑控件的示例代码
2021-12-19 12:34:33
![](https://img.aspxhome.com/file/2023/4/82184_0s.gif)
redisson特性及优雅实现示例
2022-02-13 19:51:25
C#调用WebService的方法介绍
2022-06-05 01:10:30
![](https://img.aspxhome.com/file/2023/0/89850_0s.jpg)
C#实现GZip压缩和解压缩入门实例
2021-05-29 08:20:45
浅谈java中对集合对象list的几种循环访问
2022-02-11 02:32:33
Android统一依赖管理的三种方式总结
2021-06-13 02:44:48
![](https://img.aspxhome.com/file/2023/5/118935_0s.png)
Java集合教程之Collection实例详解
2022-12-01 23:45:13
![](https://img.aspxhome.com/file/2023/4/104704_0s.jpg)
springboot异常处理的基本规范
2023-11-23 15:48:19
![](https://img.aspxhome.com/file/2023/8/59488_0s.png)
spring使用JavaConfig进行配置的方法
2023-08-22 20:52:46
![](https://img.aspxhome.com/file/2023/8/72298_0s.png)
java8 多个list对象用lambda求差集操作
2022-02-19 06:26:52
![](https://img.aspxhome.com/file/2023/9/86049_0s.jpg)
一篇文章带你从java字节码层理解i++和++i
2023-05-29 13:57:58
![](https://img.aspxhome.com/file/2023/9/63849_0s.png)
SpringMVC中的handlerMappings对象用法
2023-01-09 21:38:36
![](https://img.aspxhome.com/file/2023/5/75015_0s.png)
Java 中泛型 T 和 ? 的区别详解
2022-07-08 00:40:28
![](https://img.aspxhome.com/file/2023/8/64748_0s.png)
比Math类库abs()方法性能更高的取绝对值方法介绍
2023-10-14 07:51:36
Java数据机构中关于并查集的详解
2022-09-05 13:23:53
![](https://img.aspxhome.com/file/2023/2/82982_0s.png)
java生成图片验证码功能
2023-06-27 00:31:55
![](https://img.aspxhome.com/file/2023/4/60994_0s.png)
对dbunit进行mybatis DAO层Excel单元测试(必看篇)
2023-08-19 02:37:19
![](https://img.aspxhome.com/file/2023/3/110853_0s.png)