今天遇到 支付超时，取消订单的 实现方式 ：https://blog.csdn.net/chrishe751/article/details/108390928 最简单的方式,定时扫表;例如每分钟扫表一次十分钟之后未支付的订单进行主动支付 ;优点: 简单缺点: 每分钟全局扫表,浪费资源,有一分钟延迟 使用RabbitMq 实现 RabbitMq实现延迟队列优点: 开源,现成的稳定的实现方案;缺点: RabbitMq是一个消息中间件;延迟队列只是其中一个小功能,如果团队技术栈中本来就是使用RabbitMq那还好,...
文章目录 优先级队列介绍实现一个简单的优先级队列 优先级队列介绍 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。在插入元素时，要按照优先级找到正确的位置并插入。 实现一个简单的优先级队列 数值的大小作为优先级，数值越大优先级越高。 插入：根据元素的大小插入。 取出：取出队头元素。 在这里插入代码片package queue;public class QueueTest3 {public static ...
BlockingQueue阻塞队列 1.BlockingQueue介绍1.1.引言：1.2.阻塞队列介绍：1.3.阻塞队列的用处：1.4.接口架构图 2.BlockingQueue核心方法3.BlockingQueue案例测试3.1.抛出异常的方法代码验证：3.2.返回特殊值的方法（boolean值返回）3.3.阻塞队列的方法3.4.超时中断的方法1.BlockingQueue介绍 1.1.引言： 阻塞虽然是不好的，但是我们有时候不得不阻塞，比如说一家餐厅人满了，店主当然不希望即将过来的这些客人全部都走，而是希望它...
目录LinkedBlockingQueue概述类图结构及重要字段构造器出队和入队操作入队enqueue出队dequeue阻塞式操作E take() 阻塞式获取void put(E e) 阻塞式插入E poll(timeout, unit) 阻塞式超时获取boolean offer(e, timeout, unit) 阻塞式超时插入其他常规操作boolean offer(E e)E poll()E peek()Boolean remove(Object o)总结参考阅读 系列传送门：Java并发包源码学习系列：AbstractQueuedSynchronizer Java并发包源码学习系列：CLH同步队...
目录ArrayBlockingQueue概述类图结构及重要字段构造器出队和入队操作入队enqueue出队dequeue阻塞式操作E take() 阻塞式获取void put(E e) 阻塞式插入E poll(timeout, unit) 阻塞式超时获取boolean offer(e, timeout, unit) 阻塞式超时插入其他常规操作boolean offer(E e)E poll()Boolean remove(Object o)总结参考阅读 系列传送门：Java并发包源码学习系列：AbstractQueuedSynchronizer Java并发包源码学习系列：CLH同步队列及同步...
前言 在 Java 中通过"锁"来控制多个线程对共享资源的访问，使用 Java 编程语言开发的朋友都知道，可以通过 synchronized 关键字来实现锁的功能，它可以隐式的获取锁，也就是说我们使用该关键字并不需要去关心锁的获取和释放过程，但是在提供方便的同时也意味着其灵活性的下降。例如，有这样的一个场景，先获取锁 A，然后再获取锁 B，当锁 B 获取到之后，释放锁 A 同时获取锁 C，当获取锁 C 后，再释放锁 B 同时获取锁 D，依次类推，...
目录Condition接口AQS条件变量的支持之ConditionObject内部类回顾AQS中的Nodevoid await()添加到条件队列Node addConditionWaiter()void unlinkCancelledWaiters()完全释放独占锁int fullyRelease(Node node)等待进入阻塞队列boolean isOnSyncQueue(Node node)boolean findNodeFromTail(Node node)void signal()唤醒节点void doSignal(Node first)boolean transferForSignal(Node node)检查中断状态int checkInterruptWhileWaiting...
package com.ws.队列.数组环形队列; //环形数组队列 //判断满：尾+1%队列长度==头 //添加数据：要（尾+1）%数组长度 //取出数据：要（头+1）%数组长度 因为这两个都是循环的，相当于一个圆环，%数组长度就是转圈 //队列有效数据个数：(尾+数组长度-头）%数组长度 数组因为是个圈，所以可能出现头>尾的情况，所以要提前转一圈，保证尾>头 //取数据：i%数组长度 //因为到最后一个时判断空是尾+1然后取余，实际数组最...
目录本篇学习目标CLH队列的结构资源获取入队Node addWaiter(Node mode)不断尝试Node enq(final Node node)boolean acquireQueued(Node, int)出队void setHead(Node)boolean shouldParkAfterFailedAcquire(Node,Node)boolean parkAndCheckInterrupt()void cancelAcquire(node)释放资源boolean release(int arg)void unparkSuccessor(Node node)参考阅读 本篇学习目标回顾CLH同步队列的结构。 学习独占式资源获取和释放的流程。CLH队...
此文转载自：https://blog.csdn.net/ba_pi/article/details/111569749#commentBox闻理似悟，遇境则迷！！！ 栈与队列来说也算是一种特殊的线性表，栈的特点是后进先出，队列的特点是先进先出。 栈 栈的特点是后进先出，栈的操作只有出栈和入栈（也叫压栈），除此之外，还包含栈顶与栈底的指向以及栈的长度。因此栈的定义如下 public class zstack {/*** 栈顶指向*/private int top = 0;/*** 栈底指向*/private int bottom = 0;/***...
前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList public interface Stack<E> {/*** 栈是否为空*/boolean isEmpty();/*** 栈顶添加元素*/void push(E e);/*** 栈顶删除元素*/E pop();/*** 查询栈顶元素*/E peek(); }定义栈的接口...
题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例：s = "leetcode" 返回 0s = "loveleetcode" 返回 2 提示：你可以假定该字符串只包含小写字母。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 题解一：1、根据给定的字符串，转化为数组存储字符出现的个数；2、重新遍历字符串，首次出现字符在个数数组中值为1，则返...
思路： Queue的特性是先进先出 Stack的特性是先进后出 如何让进入Queue的数据后出呢？ 反转整条队列，也就是每进入一个数据，对整个队列进行反转 如何反转？ 1.使用另一个队列辅助反转 2.原地反转 使用另一个队列辅助反转 class MyStack {/** Initialize your data structure here. *///outQueue作为辅助队列，同时保存已经反转好的队列private Queue<Integer> inQueue;//输入队列private Queue<Integer> outQueue;//输出队列publi...
剑指 Offer 09. 用两个栈实现队列 题目链接 class CQueue {private Stack<Integer> sta1;private Stack<Integer> sta2;public CQueue() {sta1 = new Stack<>();sta2 = new Stack<>();}public void appendTail(int value) {while(!sta1.empty()){sta2.push(sta1.pop());}sta1.push(value);while(!sta2.empty()){sta1.push(sta2.pop());}}public int deleteHead() {if(sta1.empty())return -1;else return sta1.pop();} }/*** Your C...
什么是阻塞队列？ 阻塞队列是支持阻塞的插入和移除方法的队列。 阻塞队列方法差异 方法/处理方式抛出异常返回特殊值一直阻塞超时退出插入方法add(e)offer(e)put(e)offer(e,time,unit)移除方法remove()poll()take()poll(time,unit)检查方法element()peek()不可用不可用 下文转自博客博客地址 https://blog.csdn.net/lexang1/article/details/69258854?utm_source=blogxgwz4ArrayBlockingQueue是一个由数组支持的有界阻塞队列。在读写...