重学数据结构（三、队列）(1)，2024年最新Java面试技巧合集

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

/**

• 无参构造方法：按默认容量构造元素数组

*/

public ArrayQueue(){

data=new Object[defaultSize];

}

/**

• 有参构造方法：指定元素数组容量

• @param capacity

*/

public ArrayQueue(int capacity){

data=new Object[capacity];

}

/**

• 判空

• @return

*/

public boolean isEmpty() {

return size==0;

}

/**

• 获取队列元素个数

• @return

*/

public int size() {

return size;

}

/**

• 入队

• @param element

*/

public void enQueue(Object element) {

//如果队满

if (sizedata.length&&front0){

//真队满，扩容

if (front==0){

//扩容两倍的新数组

Object [] newData=new Object[size<<1];

//拷贝数组

System.arraycopy(data,0,newData,0,size);

data=newData;

}else{

//假队满：前移元素

//所有数据前移front位

for (int i=front;i<size;i++){

data[i-front] = data[i];

}

//队尾前移front位

rear-=front;

//队头指向0

front=0;

}

}

//队尾插入元素

data[rear]=element;

rear++;

size++;

}

/**

• 出队

• @return

*/

public Object deQueue() {

if (isEmpty()){

throw new RuntimeException(“队空”);

}

//取队头元素

Object f=data[front];

//队头数组元素指向null，帮助gc

data[front]=null;

//队首指向下一元素

front++;

//元素个数减1

size–;

//返回队首元素

return f;

}

/**

• 取队首元素（不删除队首元素）

• @return

*/

public Object getHead() {

if (isEmpty()){

throw new RuntimeException(“队空”);

}

return data[front];

}

}

时间复杂度分析：

• 入队：平均O(1)，最坏情况（扩容）O(n)

• 出队：O(1)

• 取队首：O(1)

3、链式队列

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

这里使用单向链表来实现链式队列。

入队是将队尾指向插入的新元素，出队是将队头指向队头的下一个元素。

/**

• @Author 三分恶

• @Date 2020/8/27

• @Description

*/

public class LinkedQueue implements Queue{

/**

• 节点类

• @param

*/

class Node{

private Object data; //数据

private Node next; //下一节点

Node(Object it, Node nextVal){

this.data=it;

this.next=nextVal;

}

}

private Node front; //队头

private Node rear; //队尾

private int size; //队列元素个数

/**

• 判空

• @return

*/

public boolean isEmpty() {

return size==0;

}

public int size() {

return size;

}

/**

• 入栈

• @param element

*/

public void enQueue(Object element) {

Node node=new Node(element,null);

//如果队列为空

if (rear==null){

rear=node;

front=node;

}else{

rear.next=node;

}

size++;

}

/**

• 出队

• @return

*/

public Object deQueue() {

//队列为空

if (front==null){

throw new RuntimeException(“队列为空”);

}

//队头

Node node=front;

front=front.next;

size–;

return node.data;

}

/**

• 取队头元素

*/

public Object getHead() {

//队列为空

if (front==null){

throw new RuntimeException(“队列为空”);

}

return front.data;

}

}

如何快速更新自己的技术积累？

• 在现有的项目里，深挖技术，比如用到netty可以把相关底层代码和要点都看起来。
• 如果不知道目前的努力方向，就看自己的领导或公司里技术强的人在学什么。
• 知道努力方向后不知道该怎么学，就到处去找相关资料然后练习。
• 学习以后不知道有没有学成，则可以通过面试去检验。

我个人觉得面试也像是一场全新的征程，失败和胜利都是平常之事。所以，劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜，等待你的将是更美好的未来，继续加油！

以上面试专题的答小编案整理成面试文档了，文档里有答案详解，以及其他一些大厂面试题目

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
斗志。也不要因为面试通过而沾沾自喜，等待你的将是更美好的未来，继续加油！**

以上面试专题的答小编案整理成面试文档了，文档里有答案详解，以及其他一些大厂面试题目

[外链图片转存中…(img-TJooZvKA-1713551286509)]

[外链图片转存中…(img-qxQPuy2S-1713551286511)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-koZrABsB-1713551286512)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！