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

 更新时间:2021年04月14日 16:31:07   作者:4tong  
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般采用数组存储。在数组上完成数据的增删减改。顺序表的底层是一个数组

实现一个顺序表

接口实现

定义一个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实现画图板上画一条直线

    java实现画图板上画一条直线

    这篇文章主要为大家详细介绍了java实现画图板上画一条直线,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • Java操作Excel文件解析与读写方法详解

    Java操作Excel文件解析与读写方法详解

    相信现在很多搞后端的同学大部分做的都是后台管理系统,那么管理系统就肯定免不了Excel的导出导入功能,下面这篇文章主要给大家介绍了关于Java简单使用EasyExcel操作读写与解析的步骤与要点,需要的朋友可以参考下
    2022-11-11
  • java应用领域分析

    java应用领域分析

    在这篇文章里,我们将更确切地知道哪种类型的项目是使用Java完成的,Java运用在哪些主要领域和部门,以及Java在现实世界的哪些地方起着什么作用,需要的朋友可以参考下
    2017-09-09
  • java定时任务Timer和TimerTask使用详解

    java定时任务Timer和TimerTask使用详解

    这篇文章主要为大家详细介绍了java定时任务Timer和TimerTask使用方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-02-02
  • 关于SpringBoot集成Lettuce连接Redis的方法和案例

    关于SpringBoot集成Lettuce连接Redis的方法和案例

    这篇文章主要介绍了关于SpringBoot集成Lettuce连接Redis的方法和案例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • MyBatis学习教程(二)—如何使用MyBatis对users表执行CRUD操作

    MyBatis学习教程(二)—如何使用MyBatis对users表执行CRUD操作

    这篇文章主要介绍了MyBatis学习教程(二)—如何使用MyBatis对users表执行CRUD操作的相关资料,需要的朋友可以参考下
    2016-05-05
  • Java实现四则混合运算代码示例

    Java实现四则混合运算代码示例

    这篇文章主要介绍了Java实现四则混合运算代码示例,文中展示了详细代码,具有一定参考价值,需要的朋友可以了解下。
    2017-10-10
  • JavaWeb实现简单的自动登录功能

    JavaWeb实现简单的自动登录功能

    这篇文章主要为大家详细介绍了JavaWeb实现简单的自动登录功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • Spring启动后获取所有拥有特定注解的Bean实例代码

    Spring启动后获取所有拥有特定注解的Bean实例代码

    这篇文章主要介绍了Spring启动后获取所有拥有特定注解的Bean实例代码,分享了相关代码示例,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下
    2018-02-02
  • Java 轮询锁使用时遇到问题解决方案

    Java 轮询锁使用时遇到问题解决方案

    这篇文章主要介绍了Java 轮询锁使用时遇到问题解决方案,当我们遇到死锁之后,除了可以手动重启程序解决之外,还可以考虑使用顺序锁和轮询锁,但是过程也会遇到一些问题,接下来我们一起进入下面文章了解解决方案,需要的小伙伴可以参考一下
    2022-05-05

最新评论