package collection; import java.util.LinkedList; import java.util.Queue; /** * 队列 * 队列是常见的数据结构,可以存放一组元素,但是存取 * 元素必须遵循先进先出的原则。 * java.util.Queue是队列的接口,其继承自Collection * 常用实现类:LinkedList * @author 清风已来 * */ public class QueueDemo { public static void main(String[] args) { Queue<String> queue =new LinkedList<String>(); /* * boolean offer(E e) * 入队操作,将改定元素添加到队列末尾 */ queue.offer("one"); queue.offer("two"); queue.offer("three"); queue.offer("four"); System.out.println(queue); /* * E poll() * 出队操作,获取队首元素,获取后该元素即重队列中被删除 */ String str =queue.poll(); System.out.println(str); System.out.println(queue); /* * peek() * 引用队首元素,获取队首元素但是不会将其从队列中移除 */ str =queue.peek(); System.out.println(str); System.out.println(queue); /* *遍历队列 *1.迭代器模式 * */ for(String s :queue) { System.out.println(s); } System.out.println(queue); /*2:自行遍历 * 用poll方法 * */ while(queue.size()>0) { String e =queue.poll(); } System.out.println(queue); for(int i =queue.size();i>0;i--) { String a =queue.poll(); } System.out.println(queue); } }