队列 (同一个进程内的队列 , 多线程) import queue queue.Queue() 先进先出 queue.lifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 q = queue.PriorityQueue() q.put() 接收的是一个元组 元组中 ...
分类:
编程语言 时间:
2018-08-29 21:28:31
阅读次数:
211
一、同一个进程内的队列(多线程) import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put((pri , data) ...
分类:
编程语言 时间:
2018-08-27 21:44:40
阅读次数:
160
import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put() 接受的是一个元祖 元祖中第一个参数是:表示当前数据的优 ...
分类:
编程语言 时间:
2018-08-27 16:05:14
阅读次数:
149
Queue 接口 : 队列:是访问受限的线性表。 先进先出的数据结构。 PriorityQueue 按照一定的优先级排序。 默认 Comparable升序排序 也可以自己 指定 Comparator Deque接口: 双端队列 可以 模拟 队列 栈 Map接口: 双列存储,键值对。 键是唯一的。 H ...
分类:
其他好文 时间:
2018-08-16 20:58:38
阅读次数:
149
摘于:http://my.oschina.net/leejun2005/blog/135085 目录:[ - ] 1、认识 PriorityQueue 2、应用:求 Top K 大/小 的元素 3、PriorityQueue 在 hadoop 中的应用: 4、REF: 1、认识 PriorityQu ...
分类:
其他好文 时间:
2018-08-14 22:51:03
阅读次数:
335
295 Find Median from Data Stream https://www.youtube.com/watch?v=60xnYZ21Ir0 ///// new PriorityQueue(Collections.reverseOrder()); ////. smart public v... ...
分类:
其他好文 时间:
2018-08-10 15:49:19
阅读次数:
166
一、题目 1、审题 2、分析 将 n 个有序链表合并成为一个有序链表。 二、解答 1、思路: Java 有一个 PriorityQueue,该队列能够将放入的对象进行排序。故将所有非空队头元素放入该队列,取出一个元素后,再放入所取出元素指向的下一个非空结点;当队列中元素为空时,取出的顺序即为排序后的 ...
分类:
其他好文 时间:
2018-08-04 11:36:32
阅读次数:
125
在前面我们接触的队列都是非阻塞队列,比如PriorityQueue、LinkedList(LinkedList是双向链表,它实现了Dequeue接口)。 阻塞队列与普通队列的区别在于:当队列是空的时,从队列中获取元素的操作将会被阻塞,或者当队列是满时,往队列里添加元素的操作会被阻塞。试图从空的阻塞队 ...
分类:
编程语言 时间:
2018-07-28 22:24:14
阅读次数:
207
阻塞队列 再写阻塞列队之前,我写了一篇有关queue集合相关博客,也主要是为这篇做铺垫的。 网址:【java提高】 queue集合 在这篇博客中我们接触的队列都是非阻塞队列,比如PriorityQueue、LinkedList(LinkedList是双向链表,它实现了Dequeue接口)。 使用非阻 ...
分类:
编程语言 时间:
2018-06-20 22:42:48
阅读次数:
254
```java PriorityQueue queue= new PriorityQueue(lists.length,new Comparator(){ @Override public int compare(ListNode o1,ListNode o2){ if (o1.val ...
分类:
其他好文 时间:
2018-06-04 14:34:36
阅读次数:
109