一. 正常的方法， PriorityQueue 1.先把intervals按照开始的时间排序 2. 建一个PriorityQueue，按照结束的时间排序，这样每次poll()出来的都是最早结束的那个会议，开始先把第一个开始的会议放进去 3. 对于每一个intervals，即下一个开始的会议 earl ...
分类：
其他好文 时间：
2016-08-11 06:23:05
阅读次数：
204
之前写过很多单页面python爬虫，感觉python还是很好用的，这里用java总结一个多页面的爬虫，迭代爬取种子页面的所有链接的页面，全部保存在tmp路径下。 1 序言 实现这个爬虫需要两个数据结构支持，unvisited队列(priorityqueue：可以适用pagerank等算法计算出url ...
分类：
编程语言 时间：
2016-08-05 16:08:09
阅读次数：
312
java集合类分为collection 和 map两类Collection List ArrayList LibnkedList Vector Set HashSet TreeSet LinkedHashSet Queue PriorityQueue Map HashMap HashTable Tr ...
分类：
编程语言 时间：
2016-07-31 12:58:16
阅读次数：
151
1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 ...
分类：
其他好文 时间：
2016-07-29 17:13:02
阅读次数：
215
引言 线程 创建普通多线程 线程锁 互斥锁 信号量 事件 条件锁 定时器 全局解释器锁 队列 Queue：先进先出队列 LifoQueue：后进先出队列 PriorityQueue：优先级队列 deque：双向队列 引言 在学习过socket和socketserver后，我们了解到socketser ...
分类：
编程语言 时间：
2016-07-22 01:03:52
阅读次数：
198
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资料大 ...
分类：
编程语言 时间：
2016-07-21 15:04:01
阅读次数：
190
所在包package java.util;继承AbstractQueue
实现java.io.Serializablepublic class PriorityQueue extends AbstractQueue
implements java.io.Serializable {
// 内部代码下面讲解
}五个变量 private static final long s...
分类：
其他好文 时间：
2016-07-17 00:05:49
阅读次数：
203
PriorityBlockingQueue是一个基于数组实现的线程安全的无界队列，原理和内部结构跟PriorityQueue基本一样，只是多了个线程安全。javadoc里面提到一句，1：理论上是无界的，所以添加元素可能导致outofmemoryerror；2.不容许添加null；3.添加的元素使用构造时候传入Comparator排序，要不然就使用元素的自然排序。
PriorityBlocking...
分类：
其他好文 时间：
2016-07-10 19:04:18
阅读次数：
236
用了新的结构~priorityQueue，记得再看看用法哦 ...
分类：
其他好文 时间：
2016-06-29 06:40:35
阅读次数：
156
队列相关资料:
http://chenjumin.iteye.com/blog/2182322
http://blog.csdn.net/luohuacanyue/article/details/16359777
Queue
------------
1.ArrayDeque, （数组双端队列）
2.PriorityQueue, （优先级队列）
3.Concurr...
分类：
编程语言 时间：
2016-05-30 15:42:14
阅读次数：
161
