java中自带Queue 这个接口，我们查Api可以发现他所有的已知的实现类。
本文拿linkedlist举例来介绍如何使用队列首先 队列是先进先出，也就是从队尾向里面入，从对头出
我们可以看到 offer() 是从队尾插入元素，poll()是从对头弹出元素(删掉)
而peek()是返回队头元素并不删除
代码示例如下：
package com.kfh.spider;import java.util.LinkedList;public class Test { public static LinkedList q = new LinkedList (); public static void main(String[] args) { // 向队列中依次插入元素1-9 q.offer(1); q.offer(2); q.offer(3); q.offer(4); q.offer(5); q.offer(6); q.offer(7); q.offer(8); q.offer(9); // 1是对头 9 是队尾 System.out.println(q); // 队列弹出队头元素 1 Integer poll = q.poll(); System.out.println(poll); System.out.println(q); // 队列弹出队头元素2 Integer poll2 = q.poll(); System.out.println(poll2); System.out.println(q); }}
输出如下：
