队列的使用

java中自带Queue 这个接口，咱们查Api能够发现他全部的已知的实现类。
本文拿linkedlist举例来介绍如何使用队列

首先 队列是先进先出，也就是从队尾向里面入，从对头出

咱们能够看到 offer() 是从队尾插入元素，poll()是从对头弹出元素(删掉)

而peek()是返回队头元素并不删除

代码示例以下：

package com.kfh.spider;

import java.util.LinkedList;

public class Test {
	public static LinkedList<Integer> q = new LinkedList<Integer>();

	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);

	}

}

 

输出以下：