隊列的使用

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

	}

}

 

輸出以下：