您现在的位置是:群英 > 开发技术 > 编程语言
Java顺序表是什么,怎样做增删查改的操作?
Admin发表于 2022-01-26 18:39:36827 次浏览

    Java顺序表是什么,怎样做增删查改的操作?对于Java顺序表大家应该都能理解,顺序表是指用一组地址连续的存储单元依次存储各个元素,使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表。我们要完成增删查改的操作,有一些方法是需要了解的。

    什么是顺序表?它是一种什么结构?

    顺序表是用一段物理地址连续的存储单元依次存储的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。

    顺序表分为:

    静态顺序表:使用定长数组存储    

    动态顺序表:使用动态开辟的数组存储

    静态顺序表适用于确定知道需要存多少数据的场景。

    静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用。

    顺序表实现

    首先得给定一个顺序表的长度,假如你要给列表插入元素,我们得先给0号位置插第一个数,如果0号位置没有数,我们不能直接插在1号位置或是更后边。如果0,1,2号位置都有数据,我们要往0号或1号位置插的话,这个时候得倒着遍历顺序表,让前边的数据往后挪一步。

    增:

public class SepList {
    public int[] val;//定义数据
    public int size;//存放一个数据则让size++;

    //构造方法  顺序表大小
    public SepList(){
        this.val = new int[5];
    }
    //也可以往进传大小
    public SepList(int ret){
        this.val = new int[ret];
    }

    //增加数据 得传要插入的位置与对应位置的数据 就比如0号位置插10
    public void addVal(int pos,int val){
        //首先判断顺序表是否满
        if(this.val.length == this.size) return;
        //其次得看看给的位置是否合法  pos不能小于0 也不能比如0号位置有数据 1号位置没有数据  然后插在2号或者更后边的位置
        if(pos < 0 || pos > this.size) return;
        //如果0 1 2 3位置都有数据,要往1号位置插,得让后边的位置往后移一步
        for(int i = this.size; i >= pos; i--){
            this.val[i + 1] = this.val[i];
        }
        //此时在给定位置插数据
        this.val[pos] = val;
        this.size++;
    }

    //打印链表
    public void disPlay(){
        for(int i = 0; i < this.size; i++){
            System.out.print(this.val[i] + " ");
        }
        System.out.println();//打印完后空行
    }

    public static void main(String[] args) {
        SepList myList = new SepList();//默认用5个元素
//        SepList myList = new SepList(10);//这时候顺序表的大小是10
        myList.addVal(0,10);//在0位置插入第一个数据
        myList.disPlay();//打印

    }
}

//执行结果
10

    如果要插入多个数据则调用方法即可    

    比如:

        myList.addVal(0,10);//第一次插入
        myList.addVal(1,20);
        myList.addVal(2,30);
        myList.addVal(3,40);
        myList.addVal(4,50);
        myList.disPlay();//打印
 
//执行结果
10 20 30 40 50

    此时顺序表已满 如果再往进插入呢

        myList.addVal(0,10);//第一次插入
        myList.addVal(1,20);
        myList.addVal(2,30);
        myList.addVal(3,40);
        myList.addVal(4,50);
        myList.addVal(5,60);
        myList.addVal(6,70);
        myList.disPlay();//打印

//执行结果
10 20 30 40 50

    为啥还是原来的,也没有报错。是因为进入add函数在判断顺序表为满时,如果满了,直接跳出到打印函数。并不会报错。此时增函数就写好了。    

    查

  //判定链表是否包含某个元素
  public boolean contains(int toFind){
      for(int i = 0; i < this.size; i++){
          if(toFind == this.val[i]){
              return true;
          }
      }
      return false;
  }

  //查找某个元素对应的位置
  public int search(int toFind){
      for(int i = 0; i < this.size; i++){
          if(toFind == this.val[i]){
              return i;
          }
      }
      return -1;
  }

  //获取pos位置的数据
  public int getPos(int pos){
      //首先判断pos是否合法
      if(pos < 0 || pos > this.size) return -1;
      for(int i = 0; i < this.size; i++){
          if(this.val[i] == this.val[pos]){
              return this.val[pos];
          }
      }
      return -1;
  }

//调用方法 在这没有粘贴主函数 你们一定要加上
      boolean flag1 = myList.contains(10);//判定元素
      boolean flag2 = myList.contains(60);
      System.out.println(flag1);
      System.out.println(flag2);
      int ret = myList.search(10);//查找
      int ret1 = myList.search(50);
      System.out.println(ret);
      System.out.println(ret1);
      int ret2 = myList.getPos(0);//获取pos位置数据
      int ret3 = myList.getPos(4);
      System.out.println(ret2);
      System.out.println(ret3);

//执行结果
true
false
0
4
10
50

    改

    直接找到pos位置对应的数据,将新数据赋给它就好了

 //修改pos位置的值
    public void remove(int pos,int val){
        if(pos < 0 || pos > this.size){
            return;
        } else {
            this.val[pos] = val;
        }
    }

        myList.remove(2,3);//2号位置改为3
        myList.remove(3,4);//3号位置改为4
        myList.disPlay();//打印

//执行结果
10 20 3 4 50

    删

    删除指定的数据后,后边的数据往前覆盖就可以了

 //删除元素
    public void delVal(int key){
        int i,j = 0;
        //找到该位置
        for(i = 0; i < this.size; i++){
            if(this.val[i] == key){
                j = i;
                break;
            }
        }
        //删除该位置数据,后边数据往前覆盖
        for(i = j; i < this.size - 1; i++){
            this.val[i] = this.val[i + 1];
        }
        this.size--;
    }

        myList.delVal(10);
        myList.delVal(50);
        myList.disPlay();//打印

//执行结果
20 30 40

    关于Java顺序表及其实现增删查改的操作就介绍到这,上述示例具有一定的借鉴价值,感兴趣的朋友可以参考,希望能对大家有帮助,想要了解更多Java顺序表的内容,大家可以关注群英网络其它的相关文章。

文本转载自PHP中文网

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

标签: java 顺序表
相关信息推荐
2022-06-22 17:47:18 
摘要:本篇文章带大家了解一下angular中的指令(Directive)和管道(Pipe),简单介绍一下相关知识点:内置指令和自定义指令,内置管道和自定义管道,希望对大家有所帮助!
2022-05-14 16:32:29 
摘要:这篇文章主要介绍了Python生成器与迭代器,现在可以通过生成器来直接创建一个列表,是由于内存的限制,表的容量肯定是有限的,果我们需要一个包含几百个元素的列表,是每次访问的时候只访问其中的几个,剩下的元素不使用就很浪费内存空间,下面来了解具体内容
2022-05-06 18:01:47 
摘要:在PHP中,each()函数用于返回当前元素的键名和键值,并将内部指针向前移动;该函数可以生成一个由数组当前内部指针所指向的元素键名和键值组成的数组,若内部指针越过了数组范围,函数返回的结果是false,语法为“each(数组)”。
云活动
推荐内容
热门关键词
热门信息
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部