数据结构与算法 —— Java 实现（线性表）

删除中间的元素，要考虑一个元素，就是是否越界的情况要考虑在内，如果没有越界，就把删除的元素的前面的元素重新赋值，删除的元素的后面的元素也直接赋值的新数组当中就可以了

// 删除数组中的元素

public void delete(int index) {

// 判断下标是否越界

if (index<0 || index>elements.length-1) {

throw new RuntimeException(“下标越界”);

}

int newArr[] = new int[elements.length-1];

// 复制原有数据到新数组

for (int i=0; i<newArr.length; i++) {

if (i<index) {

newArr[i] = elements[i];

} else {

// 想要删除之后的元素

newArr[i] = elements[i+1];

}

}

// 新数组替换就数组

elements = newArr;

}

2.3 实现 size 方法获取当前数组的长度

直接返回当前数组的长度即可

public int size() {

return elements.length;

}

2.4 实现 get 获取指定下标的元素

用户传入一个下标值，然后判断传入的值是否合理，不合理则返回异常。反之就正常返回数据

public int get(int index) {

if (index<0 || index >elements.length)

throw new RuntimeException(“下标越界”);

return elements[index];

}

2.5 实现 insert 在任意位置插入一个元素

和删除元素是一样的道理，只不过是在任意位置增加一个元素

// 插入元素到一个指定位置

public void insert(int index, int element) {

// 创建一个新数组

int[] newArr = new int[elements.length + 1];

for (int i=0;i<newArr.length;i++) {

// 前面的数据保持一致

if (i<index) {

newArr[i] = elements[i];

} else {

// 后面的数据在插入的位置留出来

newArr[i+1] = elements[i];

}

}

// 实现插入操作

newArr[index] = element;

// 数组替换

elements = newArr;

}

2.6 实现 set 替换任意一个元素

替换只需要用户传入下标值，以及要替换的元素即可

// 替换指定位置的元素

public void set(int index, int element) {

elements[index] = element;

}

三、栈的实现 （Stack）

=============================================================================

3.1 栈的基本特点

栈是一个 单进单出的数据结构，栈只能在一端进，一端出。下面画一个图给大家加深一下印象

1. 栈具有栈底 以及 栈顶两部分

2. 每次入栈 和 出栈 都是从栈顶进入和出去的

3. 第一个入栈的元素会直接压入栈底，然后慢慢的往栈顶堆，直到栈被装满

4. 栈是具有 先进后出， 后进显出的特点

3.2 栈的实现之准备工作

我是使用动态数组完成栈的操作的，当然一个栈的空间应该一开始就指定好的。

/**

• 实现栈，使用数组存储数据

• 每次往栈顶添加元素

• */

public class MyStack {

int[] elements;

// 栈的初始化

public MyStack() {

elements = new int[0];

}

}

3.3 栈的实现之入栈 （push）

// 入栈 push， 把数据放进栈的最后

public void push(int element) {

int newArr[] = new int[elements.length+1];

for (int i=0;i<elements.length-1;i++) {

newArr[i] = elements[i];

}

//

newArr[elements.length] = element;

// 更新数组

elements = newArr;

}

3.4 栈的实现之出栈（pop）

// 出栈 pop， 取栈顶元素

public int pop() {

if (elements.length == 0) {

throw new RuntimeException(“tack is empty!”);

}

// 去最后一个元素

int element = elements[elements.length-1];

// 创建一个新数组

int newArr[] = new int[elements.length-1];

for (int i=0;i<elements.length-1;i++) {

newArr[i] = elements[i];

}

elements = newArr;

// 返回栈顶元素

return element;

}

3.5 栈的实现之查看栈顶元素（peek）

//查看栈顶元素

public int peek() {

if (elements.length == 0) {

throw new RuntimeException(“stack is empty!”);

}

return elements[elements.length-1];

}

3.6 栈的实现之判断栈为空（isEmpty）

// 判断栈是否为空

public boolean isEmpty() {

return elements.length == 0;

}

四、队列的实现 （Queue）

==============================================================================

4.1 队列的基本特点

1. 队列有两端，一段是队首，另一端就是队尾

2. 队列进入元素一般是从队首进入

3. 队列出元素一般是从队尾出

4. 队列的特点，先进先出，后进后出

4.2 队列之入队（add）

第一次用 PPT 动画做

// 入队

public void add(int element) {

int newArr[] = new int[elements.length + 1];

// 数组拷贝

for (int i=0;i<elements.length;i++) {

newArr[i] = elements[i];

}

newArr[elements.length] = element;

this.elements = newArr;

}

4.3 队列之出队 （pull）

写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里

i] = elements[i];

}

newArr[elements.length] = element;

this.elements = newArr;

}

4.3 队列之出队 （pull）

写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里

[外链图片转存中…(img-DZNXfAFT-1714722025020)]

[外链图片转存中…(img-1QiB25cI-1714722025021)]

[外链图片转存中…(img-KlSvqgOi-1714722025021)]

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