java.util.Queue(队列)的简单使用

时间:2022-05-03 23:49:59
import java.util.LinkedList;
import java.util.Queue;

import org.junit.Before;
import org.junit.Test;

/**
 * 队列测试:实现类使用LinkedList
 * 
 * Queue也有很多其他的实现类,比如java.util.concurrent.LinkedBlockingQueue。
 * LinkedBlockingQueue是一个阻塞的线程安全的队列,底层实现也是使用链式结构。
 */
public class TestQuene {

    // 定义一个队列
    Queue<String> queue;

    @Before
    public void before() {
        // 实例化队列变量
        queue = new LinkedList<String>();

        // add方法向队列中添加元素,返回布尔值,add方法添加失败时会抛异常,不推荐使用
        // queue.add("1");
        // queue.add("2");
        // queue.add("3");
        // queue.add("4");
        // queue.add("5");

        // offer方法向队列中添加元素,返回布尔值
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");

    }

    // poll方法移除队列首个元素并返回,若队列为空,返回null
    @Test
    public void test1() {
        // 弹出元素
        String pollEle = queue.poll(); // 先进先出,弹出了a
        System.out.println(pollEle); // a
        System.out.println(queue); // [b, c, d, e]
    }

    // remove方法移除首个元素并返回,若队列为空,会抛出异常:NoSuchElementException,不推荐使用
    @Test
    public void test2() {
        // 弹出元素
        String remove = queue.remove(); // 先进先出,弹出了a
        System.out.println(remove); // a
        System.out.println(queue); // [b, c, d, e]
    }

    // peek方法返回队列首个元素,但不移除,若队列为空,返回null
    @Test
    public void test3() {
        // 查看首个元素
        String peek = queue.peek(); // 首个元素是a,最先加入
        System.out.println(peek); // a
        System.out.println(queue); // [a, b, c, d, e]
    }

    // element方法返回队列的头元素,但不移除,若队列为空,会抛出异常:NoSuchElementException,不推荐使用
    @Test
    public void test4() {
        // 查看首个元素
        String element = queue.element();
        System.out.println(element); // a
        System.out.println(queue); // [a, b, c, d, e]
    }

}