caffe的datareader类中 这个就是双阻塞队列，先将free队列填充到最大长度，然后按照如下规则： 1，每当生产者push时，先将full队列pop，如果full为空，不可pop，那么表明free队列已满，则free队列不可push，如果full队列可以pop，那么执行pop，并对free ...
分类：
其他好文 时间：
2017-08-05 23:39:15
阅读次数：
380
在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列(先进先出)。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需 ...
分类：
数据库 时间：
2017-08-01 15:44:29
阅读次数：
502
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。 数据结构分类：线性结构和非线性结构 问题一： 什么是线性和非线性； 我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 线性结构包括：数组，链表，队列，栈； 非线性结构包括：树，图 ...
分类：
编程语言 时间：
2017-07-27 20:21:22
阅读次数：
293
wait() / notify()方法，await() / signal()方法，BlockingQueue阻塞队列方法 ...
分类：
编程语言 时间：
2017-07-27 14:33:52
阅读次数：
224
我们知道很多类库中的阻塞方法在抛出InterruptedException后会清除线程的中断状态（例如 sleep、 阻塞队列的take），但是今天却发现了一个特别奇怪的现象，先给出代码： 如果按照我的理解，调用shutdownNow后会给线程池中的工作者线程发出中断请求，并在第一个睡眠的地方抛出 ...
分类：
其他好文 时间：
2017-06-26 12:44:37
阅读次数：
270
阻塞队列提供了可阻塞的put和take方法。如果队列满了put将阻塞到有空间可用，如果队列为空，take将阻塞到有元素可用。队列可以是有界和无界的，无界的队列put将不会阻塞。 阻塞队列支持生产者消费者模式，该模式将找出需要完成的工作，和执行工作分开。生产者-消费者模式能简化开发过程，因为消除了生产 ...
分类：
其他好文 时间：
2017-06-25 23:59:30
阅读次数：
363
JDK7提供了7个阻塞队列，如下： ArrayBlockingQueue ： 一个数组结构组成的有界阻塞队列。 LinkedBlockingQueue ： 一个由链表结构组成的有界阻塞队列 。 PriorityBlockingQueue ： 一个支持优先级排序的无界阻塞队列 。 DelayQueue ...
分类：
编程语言 时间：
2017-06-24 23:36:49
阅读次数：
190
LinkedBlockingQueue是一个单向链表实现的阻塞队列，先进先出的顺序。支持多线程并发操作。 对它的属性：add、put、offer以及poll、remove、take进行简单介绍 首先构建一个LinkedBlockingQueue 构造的时候若没有指定大小，则默认大小为Integer. ...
分类：
数据库 时间：
2017-06-19 17:10:29
阅读次数：
182
一、引言 AQS(同步阻塞队列)是concurrent包下锁机制实现的基础，相信大家在读完本篇博客后会对AQS框架有一个较为清晰的认识 这篇博客主要针对AbstractQueuedSynchronizer的源码进行分析，大致分为三个部分： 所有的分析仅基于个人的理解，若有不正之处，请谅解和批评指正， ...
分类：
编程语言 时间：
2017-06-18 20:52:35
阅读次数：
309
以下内容转自http://ifeve.com/anatomy-of-a-synchronizer/： 虽然许多同步器（如锁，信号量，阻塞队列等）功能上各不相同，但它们的内部设计上却差别不大。换句话说，它们内部的的基础部分是相同（或相似）的。了解这些基础部件能在设计同步器的时候给我们大大的帮助。这就是 ...
分类：
编程语言 时间：
2017-06-17 18:34:47
阅读次数：
244
