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

《一线大厂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.手动扩容方法

总结

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。

上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料**

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！