如何用Java实现一个顺序表

发布时间:2022-02-21 16:57:24 作者:iii
来源:亿速云 阅读:153

本篇内容介绍了“如何用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实现一个顺序表”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!

推荐阅读:
  1. 如何用Java实现文件的加密与解密
  2. 静态顺序表和动态顺序表

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:怎么用Java代码实现第三方验证登录

下一篇:怎么用Java List把对象添加到集合中

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》