并发新构件之DelayQueue:延时队列】的更多相关文章

DelayQueue:延时队列,首先是一个队列,所以可以持有对象,但是仅限于实现了Delayed接口的对象.重写getDelay()和compareTo()(因为要比较)方法: 通俗来讲:延时队列的就是个容器,可以向内添加一个个任务,每次拿出来都是最紧急的任务. 打个比方:延时队列好似一个背包,一个个定时炸弹(线程)被开启放进入,每次掏出来的都是马上要爆炸的…
这是Live555源码阅读的第一部分,包括了时间类,延时队列类,处理程序描述类,哈希表类这四个大类. 本文由乌合之众 lym瞎编,欢迎转载 www.cnblogs.com/oloroso/ 本文由乌合之众 lym瞎编,欢迎转载 my.oschina.net/oloroso DelayQueue 延时队列类 这个类的设计不是很复杂,但是要清楚的知道其设计的思路.先给个图 10_DelayQueue.png 这个链表的设计和前面不一样.其内部只有一个EventTime fLastSyncTime最后…
DelayQueue 是BlockingQueue接口的实现类,它根据"延时时间"来确定队列内的元素的处理优先级(即根据队列元素的"延时时间"进行排序).另一层含义是只有那些超过"延时时间"的元素才能从队列里面被拿出来进行处理. DelayQueue 队列将阻止其元素对象从队列中被取出,直到达到为元素对象设置的延迟时间.DelayQueue 在队列的头部存储最近过期的元素,如果队列内没有元素过期,使用poll()方法获取队列内的元素将会返回nul…
PriorityBlockingQueue:优先阻塞队列:是带有优先级的阻塞队列,一个无界阻塞队列,它使用与类 PriorityQueue 相同的顺序规则,并且提供了阻塞获取操作.虽然此队列逻辑上是无界的,但是资源被耗尽时试图执行 add 操作也将失败(导致 OutOfMemoryError).此类不允许使用 null 元素.依赖自然顺序的优先级队列也不允许插入不可比较的对象(这样做会导致抛出 ClassCastException). package com.houjun.current.new…
我们在开发中,有如下场景 a) 关闭空闲连接.服务器中,有很多客户端的连接,空闲一段时间之后需要关闭之.b) 缓存.缓存中的对象,超过了空闲时间,需要从缓存中移出.c) 任务超时处理.在网络协议滑动窗口请求应答式交互时,处理超时未响应的请求. 一种笨笨的办法就是,使用一个后台线程,遍历所有对象,挨个检查.这种笨笨的办法简单好用,但是对象数量过多时,可能存在性能问题,检查间隔时间不好设置,间隔时间过大,影响精确度,多小则存在效率问题.而且做不到按超时的时间顺序处理. 这场景,使用DelayQueu…
介绍: DelayQueue是一个无界阻塞队列,只有在延迟期满时才能从中提取元素.该队列的头部是延迟期满后保存时间最长的Delayed 元素. 使用场景: 缓存系统的设计,缓存中的对象,超过了空闲时间,需要从缓存中移出:任务调度系统,能够准确的把握任务的执行时间. 我们可能需要通过线程处理很多时间上要求很严格的数据,如果使用普通的线程,我们就需要遍历所有的对象,一个一个的检 查看数据是否过期等,首先这样在执行上的效率不会太高,其次就是这种设计的风格也大大的影响了数据的精度.一个需要12:00点执…
CyclicBarrier:叫做循环栅栏,名字挺好听的.JDK描述:允许一组线程全部等待彼此达到共同屏障点的同步辅助. 循环阻塞在涉及固定大小的线程方的程序中很有用,这些线程必须偶尔等待彼此. 屏障被称为循环 ,因为它可以在等待的线程被释放之后重新使用. 作用是好比我们一行人要去做地铁,每个人就是一个线程,来的人有早有晚(仿佛多个线程执行情况不一样),但是必须都到齐车站后,才能上车,少一个都不行,先到的人等待(await()),最后一个人await()之后发现人数齐了,所有人上车(所有线程再往下…
CountDownLatch译为倒计时锁存器:JDK描述     :允许一个或多个线程等待直到在其他线程中执行的一组操作完成的同步辅助. A CountDownLatch用给定的计数初始化. await方法阻塞,直到由于countDown()方法的调用而导致当前计数达到零,之后所有等待线程被释放,并且任何后续的await 调用立即返回. 这是一个一次性的现象 - 计数无法重置. 如果您需要重置计数的版本,请考虑使用CyclicBarrier . 典型用法1:某一线程运行前,等待其他N个线程运行完…
Exchanger:JDK描述:可以在对中对元素进行配对和交换的线程的同步点.每个线程将条目上的某个方法呈现给 exchange 方法,与伙伴线程进行匹配,并且在返回时接收其伙伴的对象.Exchanger 可能被视为 SynchronousQueue 的双向形式.Exchanger 可能在应用程序(比如遗传算法和管道设计)中很有用. 我的理解就是:交换器类似于一个交易地点,先到的人(线程),等待后到的人,都到达后进行交易,等待时阻塞线程,交易后两个线程各自往下执行. 主要方法:exchange(…
Semaphore :JDK描述,通常用于限制可以访问某些资源(物理或逻辑的)的线程数目.一句话说明了他的作用.信号量有一个虚拟的许可证池,new Semaphore(10):构造一个含有10个许可证的信号量. acquire():获取一个许可证,在方法返回之前线程被阻塞 acquire(N):获取N个许可证,在方法返回之前线程被阻塞 release():释放1个许可证,将其返还给信号量对象 release(N):释放N个许可证,将其返还给信号量对象 最简单的例子(摘自https://www.c…