Jatula

2008-04-28

jdk1.5中的队列Queue

jdk1.5后加入了新的集合类Queue，在这之前如果想使用一个队列的数据结构，大多数是用List来模拟出来的，加入的时候用add()
弹出的时候自己手动remove前边的对象。但Queue本身就是个队列，不需要再多这些步骤。下边是个简单的用法，对比stack的演示代码:

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;


public class TestQueue {
    public static void main(String[] args) {
        //队列是先进先出
        Queue<String> q = new LinkedList<String>();
        //这里offer和add类似
 
  q.offer("a");
        q.offer("b");
        q.offer("c");
        System.out.println(q);
        //队列头部弹出
        q.poll();
        System.out.println(q);
        //栈你是后进先出
        Stack<String> s = new Stack<String>();
        s.add("a");
        s.add("b");
        //这里push等同add
        s.push("c");
        System.out.println(s);
        //栈顶弹出
        s.pop();
        System.out.println(s);
        //只是看一下栈顶的值，并不移除
        s.peek();
        System.out.println(s);
    }
}