【原创】Java并发编程系列31|阻塞队列（上）收录于话题#并发编程240#程序员2286#java976#进阶架构师|并发编程专题12★★★建议星标我们★★★公众号改版后文章乱序推荐，希望你可以点击上方“Java进阶架构师”，点击右上角，将我们设为★“星标”！这样才不会错过每日进阶架构文章呀。2020年Java原创面试题库连载中【000期】Java最全面试题库思维导图【001期】JavaSE面试
分类：
编程语言 时间：
2020-11-24 12:56:45
阅读次数：
11
Java并发编程系列21|Condition-Lock的等待通知收录于话题#进阶架构师|并发编程专题12个点击上方“java进阶架构师”，选择右上角“置顶公众号”20大进阶架构专题每日送达我们知道synchronized锁通过Object类的wait()和notify()方法实现线程间的等待通知机制，而比synchronized更灵活Lock锁同样也有实现等待通知机制的方式，那就是条件Condit
分类：
编程语言 时间：
2020-11-24 12:53:18
阅读次数：
6
描述 如果允许在循环队列的两端都可以进行插入和删除操作。构造一个循环队列，实现从队头入队，从队尾出队并输出。约定从队头入队时向下标小的方向发展，从队尾入队时则向下标大的方向发展。 输入 多组数据，每组数据有两行。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第 ...
分类：
其他好文 时间：
2020-11-23 12:47:48
阅读次数：
19
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中，我们不是按照元素进入队列的先后顺序取出元素的，而是按照元素的优先级取出元素。这就好像候机的时候，无论谁先到达候机厅，总是头等舱的乘客先登机，然后是商务舱的乘客
分类：
编程语言 时间：
2020-11-23 12:27:45
阅读次数：
6
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
##一、数据存储结构 数据存储的常用结构有：堆栈、队列、数组、链表。 ###1.1 堆栈 ① 先进后出 ② 压栈：存元素 ③ 弹栈：取元素 ###1.2 队列 ① 先进先出 ② 出队 ③ 入队 ###1.3 数组 ① 查找元素快：通过索引，可以快速访问指定位置的元素 ② 增删元素慢： 👐 指定索引 ...
分类：
其他好文 时间：
2020-11-19 12:28:51
阅读次数：
5
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
RabbitMQ : 1.优先级队列 交换机exchange揭秘 direct交换机 (直接交换器) fanout交换机 (广播是式交换器) topic交换机 (主题交换器) headers交换机 (消息体的header匹配) 消息持久化,消息扩容 1. Direct(直接交换器) Exchange ...
分类：
其他好文 时间：
2020-11-19 12:02:00
阅读次数：
4
继之前的mysql夺命连环之后，我发现我这个标题被好多套用的，什么夺命zookeeper，夺命多线程一大堆，这一次，开始面试题系列MQ专题，消息队列作为日常常见的使用中间件，面试也是必问的点之一，一起来看看MQ的面试题。 你们为什么使用mq？具体的使用场景是什么？ mq的作用很简单，削峰填谷。以电商 ...
分类：
其他好文 时间：
2020-11-18 13:17:35
阅读次数：
6
