用PriorityQueue解决选择最小的K个数问题

Java没有堆的实现，现场写也来不及，有的文献说用TreeSet，比如剑指offer，但是TreeSet是一个set，相同的数只能存一个，个人感觉不合适，相比之下，Java中的PriorityQueue倒是一个不错的选择。用PriorityQueue的实现的代码如下： /** * 用PriorityQueue实现选择最小的k个数 * @param array 数组 * @param k

>>阅读原文<<