Java数据结构————顺序表（增删改查详细实现）

//存储元素的数据

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开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！