//这个表示等价于eles[N]=t;N++;
}
在索引i处插入元素t
//在i元素初插入元素t
public void insert(int i,T t){
//先把i索引处的元素及其后面的元素依次向后移动一位
for (int index=N;index>i;index–){
//依次把前一位的值给后一位
eles[index]=eles[index-1];
}
//再把t元素放到i索引处,数组长度加1
eles[i]=t;
N++;
}
插入示意图 :
删除指定位置i处的元素,并返回该元素
//删除指定位置i处的元素,并返回该元素
public T remove(int i){
//先定义个一变量记录i位置的元素,后续用来返回该值
T current=eles[i];
//索引i后面元素依次向前移动一位
for (int index=0;index<N-1;index++){
//和前面的插入操作类似
eles[index]=eles[index+1];
}
//元素个数减1,返回被该(i覆盖)的值
N–;
return current;
}
返回元素t第一次出现的值
//查找元素t第一次出现的位置
public int indexOf(T t){
for (int i=0;i<N;i++){
if(eles[i].equals(t)){
return i;
}
}
//for之后还没找到返回-1
return -1;
}
3.3完整的API概览:
//定义一个泛型类
public class SequenceList {
//定义一个存储元素的数组(先定义为泛型)
private T[] eles;
//定义一个变量表示顺序表中的元素个数
private int N;
//添加构造方法,用来初始化成员变量
public SequenceList(int capacity) {//接受一个容量长度
//初始化数组
this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]
//初始化顺序表的长度
this.N = 0;
}
// 将一个线性表置为空表
public void clear(){
//只需将顺序表的长度变为0即可
this.N=0;
//我们使用this的原因是:一定指的是成员变量,防止有局部变量和成员变量同名。
}
//判断当前线性表是否为空表
public boolean isEmpty(){
//是否为空只需要判断线性表中的元素个数
return this.N==0;
}
//获取线性表的长度
public int length(){
//只需返回N即可
return this.N;
}
//获取指定i位置的元素
public T get(int i){
//因为顺序表是一个数组,只需要通过索引找到该元素即可
return eles[i];
}
//向线性表中添加元素t
public void insert(T t){//T表示的元素的类型
//这个表示非常的巧妙,将元素加1的同时又将索引N的位置赋值了元素
eles[N++]=t;
//这个表示等价于eles[N]=t;N++;
}
//在i元素初插入元素t
public void insert(int i,T t){
//先把i索引处的元素及其后面的元素依次向后移动一位
for (int index=N;index>i;index–){
//依次把前一位的值给后一位
eles[index]=eles[index-1];
}
//再把t元素放到i索引处,数组长度加1
N++;eles[i]=t;
}
//删除指定位置i处的元素,并返回该元素
public T remove(int i){
//先定义个一变量记录i位置的元素,后续用来返回该值
T current=eles[i];
//索引i后面元素依次向前移动一位
for (int index=0;index<N-1;index++){
//和前面的插入操作类似
eles[index]=eles[index+1];
}
//元素个数减1,返回被覆盖的值
N–;
return current;
}
//查找元素t第一次出现的位置
public int indexOf(T t){
for (int i=0;i<N;i++){
if(eles[i].equals(t)){
return i;
}
}
//for之后还没找到返回-1
return -1;
}
}
四、顺序表的测试:
=========
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。**
[外链图片转存中…(img-9wnpb1WC-1710851912020)]
[外链图片转存中…(img-RgRIpTUV-1710851912021)]
[外链图片转存中…(img-8fwYXCqD-1710851912021)]
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-KBAaRy1Q-1710851912022)]