Queue
FIFO(First-in,First-out)
Queue在并发编程中十分重要。
LinkedList有支持Queue行为的方法,它实现了Queue接口,所以LinkedList可以作为Queue实现。
方法
- offer():在Queue尾插入元素,如果插入失败返回false;
- peek():返回Queue头元素(不删除),如果没有返回null;
- element():返回Queue头元素(不删除),如果没有抛出NoSuchElementException()异常;
- poll():删除并返回头元素,如果没有返回null;
- remove():删除并返回头元素,如果没有抛出NoSuchElementException()异常;
例:
import java.util.*;
public class QueueDemo {
public static void printQ(Queue queue) {
while (queue.peek() != null) {
System.out.print(queue.remove() + " ");
}
System.out.println();
}
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<Integer>();
Random rand = new Random(47);
for (int i = 0; i < 10; i++) {
queue.offer(rand.nextInt(i + 10));
}
printQ(queue);
Queue<Character> qc = new LinkedList<Character>();
for (char c : "HelloWorld".toCharArray())
qc.offer(c);
printQ(qc);
}
}
PriorityQueue(待续)
通过自己的comparator,改变元素的顺序。
当调用peek(),remove(),poll()得到的是优先级最高的元素。
Integer,String,Charator应用于PriorityQueue是因为它们有自然顺序。如果想要在PriorityQueue中加入自己的对象,就必须包含额外的产生自然顺序的函数或者提供自己的Comparator()。