CAS实现非阻塞队列ConcurrentLinkedQueue： 维护一个无边界的单向链表。非阻塞的CAS，没有加锁而是多次循环去替代阻塞的消耗，会出现弱一致性的问题。 第一次执行Peek或first会把head指向队列真正的第一个元素。 节点head和tail是volatile的（可见性保证），只需要保证操作的原子性即可。 offer（在队尾添加元素）操作：在队尾通过CAS加元素，具体方法是寻找队尾的next。如果poll操作后可能会把head变为自引用，需要重新寻找head。...
什么是Queue集合： Queue用于模拟队列这种数据结构，队列通常是“先进先出”（FIFO）的容器。队列的头部保存在队列中存放时间最长的元素，尾部保存存放时间最短的元素。? ?Queue接口定义了如下几个方法：void add(Object e):将制定的元素加入队列的尾部 Object element(): 获取队列的头部元素，但不要删除改元素 boolean offer(Object e): 将制定元素加入此队列的尾部。当使用有容量限制的队列的时候，该方法比add方法更好 Object ...
栈和队列是一种逻辑上的数据结构，栈，遵循先进后出的原则，在编译器中得到的应用较多，例如对于括号的匹配（这也是常见的算法题目），表达式的转换等，由于我们只关心栈顶元素，并不需要直接取到栈中间的元素，队列结构类似，只关心首尾元素，十分契合我们链表的特点。 而原本java中是存在stack类的，但现在已经不推荐使用了，一般将Deque这个接口当作栈来使用，它实现的是一个双端队列。 Deque作为栈使用，常用以下方法：push(E)...
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 什么是队列简单实现队列什么是栈简单的实现一个栈在标准库中栈和队列的区别什么是队列 队列我的理解就是排队，先到先出，只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头 简单实现队列 package Queue;class Node{int val;Node next=null;public Node(int...
队列的定义 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的 后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为 队尾，进行删除操作的端称为队头。 队列的基本操作 JAVA中的LinkedList提供了方法以支持队列的行为，并且实现了Queue的接口 public class Queuedemo {public static void main(String[] args) {Queue<Integer> queue=new LinkedList...
232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作...
Queue<String> queue = new LinkedList<String>(); //创建一个队列queue.offer("a"); //添加新元素for(String q : queue){System.out.println(q);} //遍历队列queue.poll(); //返回并删除队列的第一个元素queue.size(); //返回长度
原文链接 目录 1.什么是消息队列？ 2.为什么要使用消息队列? 1 解耦 2 异步处理、 3 削峰 3.使用消息队列带来的一些问题 4.JMS两种消息模型 5.消息队列由哪些角色组成？ 6.常见消息中间件比较 7.如何保证消息队列是高可用的？ RocketMQ kafka 8.如何保证消息不被重复消费（幂等性） 9.如何保证生产者的发送消息的可靠性？ RabbitMQ Kafka 10.如何保证消息的顺序性？ 解决方案 11.如何解决消息过期的问题？ 1.大量消息在 mq 里积压了...
前言 线程池是什么 线程池的概念是初始化线程池时在池中创建空闲的线程，一但有工作任务，可直接使用线程池中的线程进行执行工作任务，任务执行完成后又返回线程池中成为空闲线程。使用线程池可以减少线程的创建和销毁，提高性能。 举个例子：我是一个包工头，代表线程池，手底下有若干工人代表线程池中的线程。如果我没接到项目，那么工人就相当于线程池中的空闲线程，一但我接到了项目，我可以立刻让我手下的工人去工作，每个工人...
PriorityQueue使用跟普通队列一样，唯一区别是PriorityQueue会根据排序规则决定谁在队头，谁在队尾。 PriorityQueue 通过add方法添加，通过poll方法一次获得一个最小元素，实现原理小顶堆，也就是说元素按照小顶堆结构存放。 public static void main(String[] args) {PriorityQueue<Integer> q = new PriorityQueue<>();//入列q.offer(1);q.offer(2);q.offer(5);q.offer(3);q.offer(4);//出列System.out.println(q.poll()); //1S...
1.创建队列 Queue<Integer> queue = new LinkedList<>();2.添加元素 //时间复杂度O(1) queue.add(1); queue.add(2); queue.add(3); //[1,2,3]3.获取即将出队的元素 //时间复杂度O(1) //temp=1 int temp = queue.peek();4.删除即将出队的元素 //时间复杂度O(1) //temp1=1 int temp1 = queue.poll(); //queue = [2,3]5.判断队列是否为空 //时间复杂度O(1) // statue = false Boolean statue = queue.isEmpty();6.队列长度 //时间复杂...
目录 参考了很多大佬的题解，仅作为自己学习笔记用。1、232. 用栈实现队列2、225. 用队列实现栈3、155. 最小值栈4、004. 栈判断括号匹配5、739. 数组中元素与下一个比它大的元素之间的距离6、503. 循环数组中比当前元素大的下一个元素参考资料参考了很多大佬的题解，仅作为自己学习笔记用。1、232. 用栈实现队列 题意： 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现...
文章目录 非阻塞并发队列ConcurrentLinkedQueue概述结构组成基本不变式head的不变式与可变式tail的不变式与可变式 offer操作源码解析图解offer操作JDK1.6 hops设计意图 poll操作源码解析图解poll操作 总结参考阅读非阻塞并发队列ConcurrentLinkedQueue概述 我们之前花了很多时间了解学习BlockingQueue阻塞队列接口下的各种实现，也大概对阻塞队列的实现机制有了一定的了解：阻塞 + 队列嘛。 而且其中绝大部分是完全基于独占锁Reent...
题目链接：LeeCode347前k个高频元素 题目描述： 优先队列维护小根堆，每次有比队首大的就弹出队首然后入队 class Solution {public static int[] topKFrequent(int[] nums, int k) {int[] frequent=new int[k];Map<Integer,Integer> map=new HashMap<>();//小根堆，即按比较器中内容升序排列，该题中则为按出现次数升序排列PriorityQueue<Integer> pq=new PriorityQueue(new Comparator<Integer>() {@Overridepublic int compare(I...
目录线程池/Executor框架基本参数与工作逻辑1. 基本参数2. 处理任务3. 关闭线程常见线程池1. CachedThreadPool2. FixedThreadPool3. SingleThreadExecutor4. ScheduledThreadPool5. ForkJoinPool阻塞队列 BlockingQueue1.ArrayBlockingQueue2. LinkedBlockingQueue 线程池/Executor框架 Executor和所有线程池都由JDK实现，位于JUC包中。 为什么要用线程池：减少了创建和销毁线程的次数，每个工作线程都可以被重复利用，执行多个任务...