揭秘 .NET 中的 TimerQueue（下）
前言上文给大家介绍了 TimerQueue 的任务调度算法。https://www.cnblogs.com/eventhorizon/p/17557821.html这边做一个简单的复习。TimerQueue 中的基本任务单元是 TimerQueueTimer，封装待执行的定时任务。TimeQueue 按照任务到期时间分为 shortTimer 和 longTimer 两个队列，分别存储在 Time...
SynchronousQueue的TransferQueue源码分析
数据。消费者为null。waiter为当前线程isData属性是用来区分消费者和生产者的属性。值得一提的是最终生产者需要将item交给消费者，最终消费者需要向生产者获取item SynchronousQueue的TransferQueue源码中核心方法transfer方法分析 作为TransferQueue的核心内容存在e作为要传递的参数timed属性，为false代表无限阻塞。true代表阻塞nacos时...
【阻塞队列BlockingQueue&非阻塞队列ConcurrentLinkedQueue&同步队列SyncQueue】
文章目录 阻塞队列BlockingQueue非阻塞队列ConcurrentLinkedQueue同步队列SyncQueue小故事 阻塞队列BlockingQueue 阻塞队列是一种数据结构，它具有线程安全性，可以用于多线程环境中的生产者消费者模式，其中生产者将消息插入队列，消费者将消息从队列中删除并处理。 它是一个抽象接口，提供了几个方法如 put() 和 take()，这些方法在队列为空或队列已满时会阻...
DelayQueue的核心属性和写入、读取流程分析
DelayQueue的核心属性 DelayQueue的写入流程分析 add方法也是包装使用offer方法。Delay是无解的，数组又可以动态扩容，不需要关注生产者的阻塞问题 offer方法分析 DelayQueue读取流程 读取流程的四个方法实现 remove方法、查看父类中提供的方法，存在元素就返回。不然就抛出异常 poll方法 poll待时间参数的方法 take方法分析、和上一个方法几乎类似，不在赘述...
【C++】queue和priority_queue的用法及模拟实现
目录 一、queue的简介及其使用1、queue的简介2、queue的使用2、queue的模拟实现 二、priority_queue的简介及其使用1、priority_queue的简介2、priority_queue的使用3、priority_queue的模拟实现 一、queue的简介及其使用 1、queue的简介 queue是一种容器适配器，专门用在先进先出操作的上下文中环境中，其中的元素只允许从容器一...
C++中queue的用法（超详细，入门必看）
📢📢📢站点 ⭐一、queue的简介⭐二、queue的定义及初始化⭐三、queue中常用的成员函数⭐四、queue的遍历方法⭐五、queue的真题巩固⭐六、写在最后 ⭐一、queue的简介 queue的中文译为队列，队列是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐，而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。 队列（queue）最大...
数据结构之线性表(bsd, sys/queue.h)
数据结构之线性表 Author:Once Day Date:2023年5月27日 参考文档: Linux内嵌链表（sys/queue.h）详解_tissar的博客-CSDN博客嵌入式大杂烩周记第 3 期：sys/queue.h - 知乎 (zhihu.com)queue(7) - Linux manual page (man7.org)queue(3) - OpenBSD manual pageslist...
Java 优先队列 PriorityQueue
1、PriorityQueue概述 Java PriorityQueue 实现了 Queue 接口，不允许放入 null 元素 其通过堆实现，具体说是：通过完全二叉树实现的小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值），也就意味着可以通过数组来作为PriorityQueue 的底层实现，数组初始大小为11；也可以用一棵完全二叉树表示。优先队列的作用是能保证每次取出的元素都是队列中权值最小的...
queue Thread-Safe FIFO Implementation
queue: Thread-Safe FIFO Implementation 1.1 Basic FIFO Queue The following is programming codes: import queue q = queue.Queue() for i in range(5): q.put(i) while not q.empty(): print(q.get(), end=' ')prin...
聊聊JUC包下的底层支撑类-AbstractQueuedSynchronizer(AQS)
聊聊JUC包下的底层支撑类-AbstractQueuedSynchronizer(AQS)juc包下的一堆并发工具类是我们日常开发特别是面试中常被拿来问的八股文之一，为了工作也好，为了面试也罢，今天开始想尝试着把这些给大伙描述明白，所以开始写下这篇博文，如果后续要涉及每个常用类的源码的话可能会是一个系列，计划从比较底层的AQS聊起，然后结合ReentrantLock的源码来聊AQS独占锁的具体实现，以及加...