既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
二、队列的实现
1.基于链表实现队列
现实生活中,有各式各样的“排队”操作。
同样的,队列也有基于数组实现的队列和基于链表实现的队列。
由于出队操作只能在队列的头部进行,若采用数组的方案,每次出队一个元素就得搬移剩下的所有元素向前移动一个单位。
此时采用链表的方案更加适合队列的结构。
2.核心操作
- E poll() : 出队
- offer(E e) : 入队
三、双端队列
双端队列(deque)是指允许两端都可以进行入队和出队操作的队列,deque 是 “double ended queue” 的简称。
那就说明元素可以从队头出队和入队,也可以从队尾出队和入队。
Deque -> Queue的子接口:
小技巧:
- 大家以后无论使用的是栈还是队列,统一使用双端队列接口!
- 不推荐使用Stack这个类,这个类已经是时代的弃子,效率很低,都是同步操作。
- 双端队列的一个常用子类就是LinkedList。
四、循环队列
1.应用场景
- 操作系统的生产消费者模型
- MySQL数据库的InnoDB存储引擎中的redo日志。
2.实现
- 基本都是使用长度固定的数组实现,数组在实现队列时,若从数组头部删除元素需要频繁的移动后面的元素,带来的效率比较低。
- 出队和入队操作,使用两个引用,一个head,一个tail,添加元素在数组尾部添加,删除元素只需要移动head引用指向的地址即可(逻辑删除)。
循环队列就是使用长度固定的数组来实现,数组头部就是队首(head),数组的尾部就时队尾(tail)。数组[head…tail]是循环队列的有效元素。
例如:
- head永远指向循环队列的第一个元素
- tail永远指向循环队列有效元素的后一个位置
循环队列在删除元素时,不需要进行数据的搬移,当有新的元素在添加时就会覆盖掉之前的元素。
所谓的循环队列指的是当head或者tail引用走到数组末尾时,下一次再继续向后移动,其实是返回数组的头部继续操作。
3.判空和判满
由于tail指向的是有效数组后一个位置,所以当tail走到如图所示的head == tail 情况时:
此时我们没法区分当前循环队列到底是空还是满!!!
所以在循环队列中,需要浪费一个空间来判断队列是否已满,如下图所示:
结论:
- 此时当 (tail+1)%n == head 时,认为此时循环队列已满。
- head和tail的移动不能简单的+1,而要使用取模操作,取数组长度。
- 当head == tail 时 ,认为此时循环队列为空。
4.最后一个元素的索引
- 除了tail这个引用指向0这个位置以外,其他情况的最后一个索引 = tail - 1
- 当 tail = 0 时,最后一个元素就在数组的末尾,索引 = data.length - 1
代码如下:
int lastIndex = tail == 0 ? data.length -1 : tail - 1
五、队列的常见问题
1.用队列实现栈
链接如下:225.用队列实现栈
解题思路:
思路1:(双队列思路)
这个问题的本质和双栈实现最小栈是相同的思路,一定要保证其中一个队列就是进行实际元素存储的,另一个队列就是作为辅助操作。
q1永远是存储元素的队列,新元素添加到q2中,将此时q1中的所有元素出队再入队q2恰好就能实现添加顺序和出队顺序相反的操作。
- 新元素永远入q2
- 将老元素q1依次出队再入q2 (这样就交换了元素的先后顺序)
- q1和q2交换引用
- 其中一个队列q1永远都是存储元素的队列,栈的pop就是s1的poll,栈的peek就是s1的peek,栈的push就是s1的offer。 (所以整个题的核心操作就是push())
- 以保证s1和栈的操作一一对应。
- 另外一个队列就是作为辅助操作。
代码如下:
class MyStack {
Deque<Integer> temp;
Deque<Integer> q1;
Deque<Integer> q2;
public MyStack() {
q1 = new LinkedList<>();
q2 = new LinkedList<>();
}
public void push(int x) {
q2.offer(x);
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
temp = q1;
q1 = q2 ;
q2 = temp;
}
public int pop() {
return q1.poll();
}
public int top() {
return q1.peek();
}
public boolean empty() {
return q1.isEmpty();
}
}
思路2:(单队列思路)
- 先记录下当前队列中的元素个数n
- 将新元素直接入队
- 为了让新元素变成队首元素,连续出队n次(新元素的之前的所有元素都出队列,此时新元素变成了队首元素),再依次入队n次即可。
代码如下:
class MyStack {
private Deque<Integer> queque;
private int length=0;//1.先记录一下栈此时的元素个数
public MyStack() {
queque=new LinkedList<>();
}
public void push(int x) {
queque.offer(x);//2.新元素直接入队
//3.把新元素之前的元素挨个出队再入队,此时最新的元素就是队头元素
for (int i=0;i<length;i++){
queque.offer(queque.poll());
![img](https://img-blog.csdnimg.cn/img_convert/0b29efd05e256558b4d4852ab7bf64f8.png)
![img](https://img-blog.csdnimg.cn/img_convert/2ffa7f85662422e33a7549affee53c72.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
18914)]
[外链图片转存中...(img-zRVoGVRY-1715825118914)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**