2024年Java最全Java~分别用顺序表和链表实现栈和队列,以及库的栈和队列的使用,java程序员面试宝典第五版

最后

Java架构进阶面试及知识点文档笔记

这份文档共498页,其中包括Java集合,并发编程,JVM,Dubbo,Redis,Spring全家桶,MySQL,Kafka等面试解析及知识点整理

image

Java分布式高级面试问题解析文档

其中都是包括分布式的面试问题解析,内容有分布式消息队列,Redis缓存,分库分表,微服务架构,分布式高可用,读写分离等等!

image

互联网Java程序员面试必备问题解析及文档学习笔记

image

Java架构进阶视频解析合集

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

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

public Integer pop() {

if(size <= 0) {

return null;

//throw new ArrayIndexOutOfBoundsException();

}

int ret = arrar[size - 1];

size --;

return ret;

}

//只是取栈顶元素

public Integer peek() {

if(size <= 0) {

return null;

}

return arrar[size - 1];

}

}

//链表

class MyStack2 {

static class Node {

public int val;

public Node next;

public Node(int val) {

this.val = val;

}

}

private Node head;

public void push(int value) {

Node find = new Node(value);

if(this.head == null) {

this.head = find;

return;

}

find.next = this.head;

this.head = find;

}

public Integer pop() {

if(this.head == null) {

return null;

}

Node find = this.head;

this.head = this.head.next;

return find.val;

}

public Integer peek() {

if(this.head == null) {

return null;

}

return this.head.val;

}

}

**2. 队列(Queue)

概念

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

实现:

队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上

出数据,效率会比较低。**

/**

  • queue

*/

//链表

public class MyQueue {

static class Node {

public int vla;

public Node next;

public Node(int vla) {

this.vla = vla;

}

}

private Node haed = new Node(-1);

private Node tail = haed;

public void offer(int value) {

tail.next = new Node(value);

tail = tail.next;

}

public Integer poll() {

Node delete = this.haed.next;

if(delete == null) {

this.tail = this.haed;

return null;

}

this.haed.next = delete.next;

return delete.vla;

}

public Integer peek() {

if(this.haed.next == null) {

return null;

}

return this.haed.next.vla;

}

}

//顺序表

class MyQueue2 {

private int[] array = new int[100];

private int head = 0;

private int tail = 0;

private int size = 0;

public boolean offer(int value) {

if(size == array.length) {

写在最后

还有一份JAVA核心知识点整理(PDF):JVM,JAVA集合,JAVA多线程并发,JAVA基础,Spring原理,微服务,Netty与RPC,网络,日志,Zookeeper,Kafka,RabbitMQ,Hbase,MongoDB,Cassandra,设计模式,负载均衡,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存,Hadoop,Spark,Storm,YARN,机器学习,云计算…

image

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

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

构,加密算法,分布式缓存**,Hadoop,Spark,Storm,YARN,机器学习,云计算…

[外链图片转存中…(img-k53mqldX-1714855918300)]

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值