//存储元素的数据
private T[] arr;
//记录当前顺序表中的元素个数
private int N;
//构造方法
public SequenceList(int capacity) {
this.arr= (T[]) new Object[capacity];
this.N=0;
}
解析:首先我们需要一个底层的arr数组来存储元素,这里的T指的是泛型,因为我们还没确定放入的元素类型,有可能放int,String等等,所以先用泛型表示,不明白泛型的可以了解了解。其次用一个N来统计顺序表中的元素个数。在构造方法中,capacity表示我们创建时arr的初始长度,因为泛型是无法直接实例化的,这里我们可以new一个Object数组,因为Object是任何类的父类,所以T为任何类型我们都可以将Object强转为我们需要的数组,N刚开始为0即可。
下面是顺序表需要实现的基本功能
public boolean isEmpty() | 判断线性表是否为空 |
public T get(int i) | 获取指定位置的元素 |
public void add(T t) | 向线性表中添加元素t |
public void insert(int i,T t) | 在i元素处插入元素t |
public T remove(int i) | 删除指定位置i处的元素,并返回该元素 |
public int indexOf(T t) | 查找t第一次出现的位置 |
public void reSize(int newLength) | 手动实现扩容功能 |
3.顺序表基本功能的实现和解析
===================
1.判断线性表是否为空
//将一个线性表置为空表
public void clear(){
this.N=0;
}
//判断当前线性表是否为空表
public boolean isEmpty(){
return N==0;
}
解析:判断线性表是否为空,我们只需要返回N是否等于0即可。
2.获取指定位置的元素
//获取指定位置的元素
public T get(int i){
return arr[i];
}
解析:数组可以直接索引对应位置的元素
3.向线性表表添加元素
//向线性表中添加元素t
public void add(T t){
if(N== arr.length){
reSize(2*N);
}
arr[N++]=t;
}
解析:添加时,我们首先判断数组arr是否已经装满,如果满了会先调用我们的扩容方法增加数组长度,在后面会详细解析。然后arr[N]这个位置加入元素即可,然后N会自增1,表示元素个数多了一个。
4.在位置i处插入元素
//在i元素处插入元素t
public void insert(int i,T t){
if(N== arr.length){
reSize(2*N);
}
//把i元素开始后面的元素都向后移一位
for(int j=N-1;j>=i;j–){
arr[j+1]=arr[j];
}
N++;
arr[i]=t;
}
解析:插入元素我们仍然需要判断是否需要对数组进行扩容,然后我们需要通过循环将i位置后的元素都向后移一个位置,最后将t放入arr【i】位置即可,别忘记N也需要加1。
4.删除指定位置的元素,并返回该元素
==========================
//删除指定位置i处的元素,并返回该元素
public T remove(int i){
if(N<arr.length/4){
reSize(N/2);
}
T t=arr[i];
for(int j=i;j<N;j++){
arr[j]=arr[j+1];
}
N–;
return t;
}
解析:在这里我们也调用了扩容方法,但这里其实我们是判断数组是否过长,当我们的存储元素的个数小于数组长度的1/4,我们最好将数组长度缩小一半,以防止对内存的浪费。这里我们先将i处的元素用一个变量t保存。然后将i处后的元素依次向前移动一位,然后让N减1,最后返回变量t即可。
5.查找t第一次出现的位置
public int indexOf(T t){
for (int i = 0; i < N; i++) {
if(arr[i]==t) return i;
}
return -1;
}
解析:这里我们直接使用暴力遍历查找位置,当然有很多更好的查找算法可以实现,比如二分查找等等,元素不多的情况下使用哪种都可以。如果没查询到我们返回一个-1表示该表中没有需要查询的t元素。
6.手动扩容方法
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!