java学习PriorityQueue队列

队列一般都是先进先出。栈是后进先出。

PriorityQueue是什么样的呢？

PriorityQueue是一个自然排序的队列。也可以直接PriorityQueue(int initialCapacity,Comparator<? super E> comparator)方法来排序。

PriorityQueue<String> pq = new PriorityQueue<String>();pq.add("banana");  把数据加入到 队列。pq.add("pear");pq.add("apple");System.out.println(pq.poll() + " " + pq.peek());

输出结果是什么呢？

是apple banana。

poll是取得头节点，然后从队列中删除。

peek是取得头节点。

clear是删除所有节点。

iterator是返回一个循环iterator

remove（Object o）是从队列中删除对象o

有了这个类在一写需要做优先处理的时候，就可以使用PriorityQueue了。