PriorityQueue
使用它就可以模拟实现可重复的从小到大排序的功能,先了解一下它的方法
PriorityQueue类下面给出了重要的方法,你应该知道。
boolean add(object):将指定的元素插入此优先级队列。
boolean offer(object):将指定的元素插入此优先级队列。
boolean remove(object):从此队列中删除指定元素的单个实例(如果存在)。
Object poll():检索并删除此队列的头部,如果此队列为空,则返回null。
Object element():检索但不删除此队列的头部,如果此队列为空,则返回null。
Object peek():检索但不删除此队列的头部,如果此队列为空,则返回null。
void clear():从此优先级队列中删除所有元素。
Comparator comparator():返回用于对此队列中的元素进行排序的比较器,如果此队列根据其元素的自然顺序排序,则返回null。
boolean contains(Object o):如果此队列包含指定的元素,则返回true。
Iterator iterator():返回此队列中元素的迭代器。
int size():返回此队列中的元素数。
Object [] toArray():返回包含此队列中所有元素的数组。
可以看到有相同作用的方法,比如:
element () 和 peek () 用于在队列的头部查询元素。 与 remove () 方法类似,在队列为空时, element () 抛出一个异常,而 peek () 返回 null。**element **是AbstractQueue的,peek 是PriorityQueue extends AbstractQueue的。其它相同方法的都是同理。
下面是使用:
PriorityQueue<Integer> queue = new PriorityQueue<>();
queue.add(7);
queue.add(2);
queue.add(2);
queue.add(4);
//一定要注意,这个队列的底层实现是二叉堆,所以直接输出是堆的结构顺序,
//不是我们要的顺序
System.out.println(queue);//[2, 4, 2, 7]
//通过不断的pool堆顶元素,他会自动的调整,下面才是我们要得顺序
//无序,可重复
System.out.println(queue.poll());//2
System.out.println(queue.poll());//2
System.out.println(queue.poll());//4
System.out.println(queue.poll());//7