2024年Java最全【Java数据结构】栈与队列详解，java开发数据库面试题

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图

• Kafka入门
• 为什么选择Kafka
• Karka的安装、管理和配置

• Kafka的集群
• 第一个Kafka程序
• 

afka的生产者

• Kafka的消费者
• 深入理解Kafka
• 可靠的数据传递

• Spring和Kalka的整合
• Sprinboot和Kafka的整合
• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

• Kafka实战之削峰填谷

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

需要这份系统化的资料的朋友，可以点击这里获取

②出队

③获取队首元素

3，实现myqueue

---

一，栈

=======

1，概念

---

在我们软件应用 ，栈这种后进先出数据结构的应用是非常普遍的。比如你用浏 览器上网时不管什么浏览器都有 个"后退"键，你点击后可以接访问顺序的逆序加载浏览过的网页。

很多类似的软件，比如 Word Photoshop 等文档或图像编 软件中 都有撤销 )的操作，也是用栈这种方式来实现的，当然不同的软件具体实现会有很大差异，不过原理其实都是一样的。

栈( stack )是限定仅在表尾进行插入和删除的线性表

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

2，栈的操作

---

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据在栈顶。

3，栈的实现

---

①入栈

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

int ret = stack.push(4);

System.out.println(ret);

}

②出栈

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

System.out.println(ret1);

System.out.println(ret2);

}

③获取栈顶元素

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

int ret3 = stack.peek();

System.out.println(ret1);

System.out.println(ret2);

System.out.println(ret3);

}

④判断栈是否为空

public static void main(String[] args) {

Stack stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int ret1 = stack.pop();

int ret2 = stack.pop();

int ret3 = stack.peek();

System.out.println(ret1);

System.out.println(ret2);

System.out.println(ret3);

stack.pop();

boolean flag = stack.empty();

System.out.println(flag);

}

4，实现mystack

---

public class MyStack {

private T[] elem;//数组

private int top;//当前可以存放数据元素的下标-》栈顶指针

public MyStack() {

this.elem = (T[])new Object[10];

}

/**

• 入栈操作

• @param item 入栈的元素

*/

public void push(T item) {

//1、判断当前栈是否是满的

if(isFull()){

this.elem = Arrays.copyOf(this.elem,2*this.elem.length);

}

//2、elem[top] = item top++;

this.elem[this.top++] = item;

}

public boolean isFull(){

return this.elem.length == this.top;

}

/**

• 出栈

• @return 出栈的元素

*/

public T pop() {

if(empty()) {

throw new UnsupportedOperationException(“栈为空！”);

}

T ret = this.elem[this.top-1];

this.top–;//真正的改变了top的值

return ret;

}

/**

• 得到栈顶元素，但是不删除

• @return

*/

public T peek() {

if(empty()) {

throw new UnsupportedOperationException(“栈为空！”);

}

//this.top–;//真正的改变了top的值

return this.elem[this.top-1];

}

public boolean empty(){

return this.top == 0;

}

}

public static void main(String[] args) {

MyStack myStack = new MyStack<>();

myStack.push(1);

myStack.push(2);

myStack.push(3);

System.out.println(myStack.peek());

System.out.println(myStack.pop());

System.out.println(myStack.pop());

System.out.println(myStack.pop());

System.out.println(myStack.empty());

System.out.println(“============================”);

MyStack myStack2 = new MyStack<>();

myStack2.push(“hello”);

myStack2.push(“word”);

myStack2.push(“thank”);

System.out.println(myStack2.peek());

System.out.println(myStack2.pop());

System.out.println(myStack2.pop());

System.out.println(myStack2.pop());

System.out.println(myStack2.empty());

}

二，队列

========

1，概念

---

像移动、联通、电信等客服电话，客服人员与客户相比总是少数，在所有的客服人员都占线的情况下，客户会被要求等待，直到有某个客服人员空下来，才能让最先等待的客户接通电话。这里也是将所有当前拨打客服电话的客户进行了排队处理。

操作系统和客服系统中，都是应用了种数据结构来实现刚才提到的先进先出的排队功能，这就是队列。

队列(queue) 是只允许在一端进行插入操作，而在另一端进行删除操作的线性表

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头 （Head/Front）

2，队列的实现

---

Java高频面试专题合集解析：

当然在这还有更多整理总结的Java进阶学习笔记和面试题未展示，其中囊括了Dubbo、Redis、Netty、zookeeper、Spring cloud、分布式、高并发等架构资料和完整的Java架构学习进阶导图！

更多Java架构进阶资料展示

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

需要这份系统化的资料的朋友，可以点击这里获取

(img-NC4cD0cU-1714874956597)]

当然在这还有更多整理总结的Java进阶学习笔记和面试题未展示，其中囊括了Dubbo、Redis、Netty、zookeeper、Spring cloud、分布式、高并发等架构资料和完整的Java架构学习进阶导图！

[外链图片转存中…(img-hiEEhJ2k-1714874956597)]

更多Java架构进阶资料展示

[外链图片转存中…(img-zxnrSvIP-1714874956597)]

[外链图片转存中…(img-ugpjVriC-1714874956598)]

[外链图片转存中…(img-BpTtNw3G-1714874956598)]

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

需要这份系统化的资料的朋友，可以点击这里获取