参考资料: ReferenceQueue食用手册 java引用食用手册 ReferenceQueue源代码里面很好的展示了java队列的实现思路， 以及多线程观察者的实现思路 多线程观察者实现思路： 入队的时候， 调用notify()方法 remove方法调用的时候，如果对列不为空， 出队列， 方法 ...
分类：
其他好文 时间：
2016-12-14 18:45:14
阅读次数：
165
*由于工作需要，需要利用MediaCodec实现Playback及Transcode等功能，故在学习过程中翻译了Google官方的MediaCodec API文档，由于作者水平限制，文中难免有错误和不恰当之处，望批评指正。 *转载请注明出处：http://www.cnblogs.com/roger- ...
分类：
移动开发 时间：
2016-12-12 19:17:02
阅读次数：
659
优先队列(Java版) 引入优先队列 说明： 优先队列是一种抽象数据类型，它是一种排序的机制，它有两个核心操作：找出键值最大(优先级最高)的元素、插入新的元素，效果就是他在维护一个动态的队列。 可以收集一些元素，并快速取出键值最大的元素，对其操作后移出队列，然后再收集更多的元素，再处理当前键值最大的 ...
分类：
其他好文 时间：
2016-12-11 20:52:53
阅读次数：
231
广度优先搜索（BFS） 1、将头结点放入队列Q中 2、while Q!=空 u出队 遍历u的邻接表中的每个节点v 将v插入队列中 当使用无向图的邻接表时，复杂度为O（V^2） 当使用有向图的邻接表时，因为每条边只访问一次，不会重复访问，所以总复杂度为O(V+E) 深度优先搜索（DFS） for ea ...
分类：
其他好文 时间：
2016-12-10 18:24:12
阅读次数：
193
左偏堆可以完成优先队列的插入节点，出队，还有合并。 合并： 出队： 例题：ZOJ2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半， ...
分类：
其他好文 时间：
2016-12-10 13:12:56
阅读次数：
254
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 ...
分类：
其他好文 时间：
2016-12-09 10:37:03
阅读次数：
199
Queue概览如图所示，在并发队列上，JDK提供了2套实现，一个是以ConcurrentLinkedQueue为代表的高性能非阻塞队列，一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁..
分类：
编程语言 时间：
2016-11-30 23:19:14
阅读次数：
245
三种调度器 1.FIFO Scheduler 把应用按提交的顺序排成一个队列，这是一个先进先出队列，在进行资源分配的时候，先给队列中最头上的应用进行分配资源，等最前面的应用需求满足后再给下一个分配，以此类推。不适用于共享集群，大的应用可能会占用所有集群资源，这就导致其它应用被阻塞。 2.Capaci ...
分类：
其他好文 时间：
2016-11-26 11:45:03
阅读次数：
402
