PriorityQueue 发表于 2017-02-25 | 分类于 java 优先队列,Priority是优先的意思,实际上这个队列就是具有“优先级”。既然具有优先级的特性,那么就得有个前后排序的“规则”。所以其接受的类需要实现Comparable 接口。 构造函数123456PriorityQueue()PriorityQueue(Collection<? extends E> c)PriorityQueue(int initialCapacity)PriorityQueue(int initialCapacity, Comparator<? super E> comparator)PriorityQueue(PriorityQueue<? extends E> c)PriorityQueue(SortedSet<? extends E> c) 常用功能函数 用法poll出来的时候是按顺序出队的,poll方法返回的总是队列中排序最高的。 安全性查看PriorityQueue类的源码,会发现增加操作,并不是原子操作。没有使用任何锁。那么,如果是在多线程环境,肯定是不安全的。