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

public class SequenceList implements Iterable {

//存储元素的数据

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即可。

总结

对于面试还是要好好准备的，尤其是有些问题还是很容易挖坑的，例如你为什么离开现在的公司（你当然不应该抱怨现在的公司有哪些不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）

Java面试精选题、架构实战文档

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！

不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）

[外链图片转存中…(img-sUq5CaUE-1714373483088)]

Java面试精选题、架构实战文档

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

你的支持，我的动力；祝各位前程似锦，offer不断！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录