注意需要maintain一个time stamp, 每次postTweet时++。还有要注意unfollow的时候，不能unfollow自己 关于PriorityQueue还看到这一种写法，挺简单的： 1 Set<Integer> users = userMap.get(userId).follow ...
分类：
其他好文 时间：
2016-11-26 07:34:05
阅读次数：
292
PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。 每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头， 字 ...
分类：
其他好文 时间：
2016-11-19 13:28:02
阅读次数：
184
本节介绍堆和PriorityQueue的两个应用，求前K个最大的元素，和求中值，相比排序，堆的效率更高，而且，还可以应对源源不断到来的动态数据，可以给出实时结果，那到底如何实现呢？ ...
分类：
其他好文 时间：
2016-11-02 20:54:13
阅读次数：
270
Queue模块是提供队列操作的模块，队列是线程间最常用的交换数据的形式。该模块提供了三种队列：Queue.Queue(maxsize):先进先出，maxsize是队列的大小，其值为非正数时为无线循环队列Queue.LifoQueue(maxsize)：后进先出，相当于栈Queue.PriorityQueue(maxsize):优先级队列。其..
分类：
编程语言 时间：
2016-11-01 07:44:57
阅读次数：
306
本节介绍堆和优先级队列在Java中的实现类 - PriorityQueue，包括用法和实现代码。 ...
分类：
其他好文 时间：
2016-10-31 09:06:21
阅读次数：
208
1.Java基础 1.1 Collection和Map (1)掌握Collection和Map的继承体系。 (2)掌握ArrayList、LinkedList、Vector、Stack、PriorityQueue、HashSet、LinkedHashSet、TreeSet、HashMap、Linke ...
分类：
其他好文 时间：
2016-10-12 14:04:26
阅读次数：
104
在讲解PriorityQueue之前，需要先熟悉一个有序数据结构：最小堆。 最小堆是一种经过排序的完全二叉树，其中任一非终端节点数值均不大于其左孩子和右孩子节点的值。 可以得出结论，如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。 最小堆的例子如下图所示： 可以注意到， ...
分类：
编程语言 时间：
2016-10-09 13:54:24
阅读次数：
269
相比前一题而言这一题要简单多了，虽然题干很长，有些关键点要理解可能比较困难，但是有了前面几题的积累，基本上没有什么难度，另外PriorityQueue本身理解、使用起来都相当简单。 ...
分类：
编程语言 时间：
2016-09-27 17:44:33
阅读次数：
1434
在Java SE 5.0中，引入了一些新的Collection API，PriorityQueue就是其中的一个。今天由于机缘巧合，花了一个小时看了一下这个类的内部实现，代码很有点意思，所以写下来跟大家分享一下。从中也可以看到，Java源代码的OpenSource对于我们程序员编程带来了多大的帮助。 ...
分类：
其他好文 时间：
2016-09-22 15:48:19
阅读次数：
141
在前面我们接触的队列都是非阻塞队列，比如PriorityQueue、LinkedList（LinkedList是双向链表，它实现了Dequeue接口）。 使用非阻塞队列的时候有一个很大问题就是：它不会对当前线程产生阻塞，那么在面对类似消费者-生产者的模型时，就必须额外地实现同步策略以及线程间唤醒策略 ...
分类：
编程语言 时间：
2016-08-11 22:17:27
阅读次数：
168
