一、顺序表1.1 什么是顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改 。
其实就是一个数组。那为什么还要写一个顺序表，直接用数组不就好了？不一样的，写到类里面就可以面向对象。
顺序表一般可以分为：
静态顺序表：使用定长数组存储
动态顺序表：使用动态开辟的数组存储
静态顺序表适用于确定知道需要存多少数据的场景.
静态顺序表的定长数组导致n定大了，空间开多了浪费，开少了不够用.
相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.
二、简单实现顺序表2.1 创建顺序表public class myarraylist { public int[] elem;//数组 public int usedsize;//数据的有效个数 public myarraylist(){ this.elem = new int[10]; }}
2.2 打印顺序表//打印顺序表public void display(){ for (int i = 0; i < this.usedsize; i++) { system.out.print(this.elem[i] + " "); } system.out.println(); }
2.3 获取顺序表长度//获取顺序表长度 public int size(){ return this.usedsize; }
2.4 在 pos 位置新增元素在顺序表里面插入元素的时候所插入的位置的前面一定是存放了元素的
//在 pos 位置新填元素 public void add(int pos,int data){ if(pos < 0 || pos >usedsize){ system.out.println("pos 位置不合法!"); return; } if(isfull()) { arrays.copyof(this.elem,2*this.elem.length); } for (int i = this.usedsize - 1; i >= pos; i--) { this.elem[i + 1] = this.elem[i]; } this.elem[pos] = data; this.usedsize++; } //判断是否满 public boolean isfull(){ return this.usedsize == this.elem.length; }
2.5 判定是否包含某个元素//判断是否包含某个元素public boolean contains(int tofind){ for (int i = 0; i < this.usedsize; i++) { if(this.elem[i] == tofind){ return true; } } return false; }
2.6 查找某个元素对应的位置//查找某个元素的对应位置，找不到返回-1 public int search(int tofind){ for (int i = 0; i < this.usedsize; i++) { if(this.elem[i] == tofind){ return i; } } return -1; }
2.7 获取 pos 位置的元素//获取pos位置的值 public int getpos(int pos){ if(pos < 0 || pos >= this.usedsize){ system.out.println("pos 位置不合法"); return -1;//这里说明一下，业务上的处理,不考虑 } if(isempty()){ system.out.println("顺序表为空！"); return -1; } return this.elem[pos]; } public boolean isempty(){ return this.usedsize == 0; }
2.8 给 pos 位置的元素设为 value //给pos位置元素更新value public void setpos(int pos,int value){ if (pos < 0 || pos >= this.usedsize){ system.out.println("pos 位置不合法"); return; } if(isempty()){ system.out.println("顺序表为空！"); return; } this.elem[pos] = value; }
2.9 删除你想要删除的元素//删除第一次出现的关键字key public void remove(int tormove){ if (isempty()){ system.out.println("顺序表为空！"); return; } int index = search(tormove); if(index == -1){ system.out.println("没有你要删除的数字！"); return; } for (int i = index; i < this.usedsize - 1; i++) { this.elem[i] = this.elem[i+1]; } this.usedsize--; //this.elem[usesize] = null;如果数组当中是引用数据类型 }
2.10 清空顺序表//清空顺序表 public void clear(){ this.usedsize = 0; }
三、myarraylist.javaimport java.util.arrays;public class myarraylist { public int[] elem; public int usedsize; public myarraylist(){ this.elem = new int[10]; } //打印顺序表 public void display(){ for (int i = 0; i < this.usedsize; i++) { system.out.print(this.elem[i] + " "); } system.out.println(); } //获取顺序表长度 public int size(){ return this.usedsize; } //在 pos 位置新填元素 public void add(int pos,int data){ if(pos < 0 || pos >usedsize){ system.out.println("pos 位置不合法!"); return; } if(isfull()) { arrays.copyof(this.elem,2*this.elem.length); } for (int i = this.usedsize - 1; i >= pos; i--) { this.elem[i + 1] = this.elem[i]; } this.elem[pos] = data; this.usedsize++; } //判断是否满 public boolean isfull(){ return this.usedsize == this.elem.length; } //判断是否包含某个元素 public boolean contains(int tofind){ for (int i = 0; i < this.usedsize; i++) { if(this.elem[i] == tofind){ return true; } } return false; } //查找某个元素的对应位置，找不到返回-1 public int search(int tofind){ for (int i = 0; i < this.usedsize; i++) { if(this.elem[i] == tofind){ return i; } } return -1; } //获取pos位置的值 public int getpos(int pos){ if(pos < 0 || pos >= this.usedsize){ system.out.println("pos 位置不合法"); return -1;//这里说明一下，业务上的处理,不考虑 } if(isempty()){ system.out.println("顺序表为空！"); return -1; } return this.elem[pos]; } public boolean isempty(){ return this.usedsize == 0; } //给pos位置元素更新value public void setpos(int pos,int value){ if (pos < 0 || pos >= this.usedsize){ system.out.println("pos 位置不合法"); return; } if(isempty()){ system.out.println("顺序表为空！"); return; } this.elem[pos] = value; } //删除第一次出现的关键字key public void remove(int tormove){ if (isempty()){ system.out.println("顺序表为空！"); return; } int index = search(tormove); if(index == -1){ system.out.println("没有你要删除的数字！"); return; } for (int i = index; i < this.usedsize - 1; i++) { this.elem[i] = this.elem[i+1]; } this.usedsize--; //this.elem[usesize] = null;如果数组当中是引用数据类型 } //清空顺序表 public void clear(){ this.usedsize = 0; }}
四、test.javapublic class test { public static void main(string[] args) { myarraylist myarraylist = new myarraylist(); myarraylist.add(0,1); myarraylist.add(1,2); myarraylist.add(2,3); myarraylist.add(3,4); myarraylist.add(4,5); myarraylist.display(); system.out.println(myarraylist.contains(3)); system.out.println(myarraylist.getpos(3)); myarraylist.setpos(0,99); myarraylist.display(); }}
以上就是如何使用java实现顺序表数据结构？的详细内容。