最后
Java架构进阶面试及知识点文档笔记
这份文档共498页,其中包括Java集合,并发编程,JVM,Dubbo,Redis,Spring全家桶,MySQL,Kafka等面试解析及知识点整理
Java分布式高级面试问题解析文档
其中都是包括分布式的面试问题解析,内容有分布式消息队列,Redis缓存,分库分表,微服务架构,分布式高可用,读写分离等等!
互联网Java程序员面试必备问题解析及文档学习笔记
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,机器学习,云计算…
构,加密算法,分布式缓存**,Hadoop,Spark,Storm,YARN,机器学习,云计算…
[外链图片转存中…(img-k53mqldX-1714855918300)]