![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Queue
小白写程序
这个作者很懒,什么都没留下…
展开
-
Java 队列
Queue:一个先进先出的数据结构,与List,Set同一级别,都继承了Collection接口。 JDK提供了两套实现队列,一个是以ConcurrentLinkedQueue为代表的高性能队列,一个是以BlockingQueue接口为代表的阻塞队列。 一、没有实现阻塞接口的LinkedList:实现了java.util.Queue接口和java.util.AbstractQueue接口: Con...原创 2019-05-22 10:12:31 · 99 阅读 · 0 评论 -
PriorityQueue优先队列实现排序
PriorityQueue本身就是一个小顶堆,将一些无序数据存进去,会自动排序成一个升序的数组。 可以用来寻找第k元素,即初始化一个k大小的PriorityQueue,不断将数据放进去,如果大于堆顶元素,则poll出堆顶元素,把该数据放进去,最后得到的堆顶元素就是所要求的第k个元素。 转自:https://blog.csdn.net/weixin_30363263/article/details/...转载 2019-06-05 15:01:56 · 972 阅读 · 0 评论