数据结构_队列_Java中的实现类

 我们对基础的数据结构队列都非常的熟悉，这里回顾下

队列是一种先进先出（First in First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头

它有两个基本操作：

• offer

在队列尾部加人一个元素

• poll

从队列头部移除一个元素

Java 中的队列可以利用实现 Deque 接口的类作为实现类，

Deque 的实现类主要分为两种场景：

• 一般场景
  • LinkedList 大小可变的链表双端队列，允许元素为 null
  • ArrayDeque 大下可变的数组双端队列，不允许 null
• 并发场景
  • LinkedBlockingDeque 如果队列为空时，获取操作将会阻塞，知道有元素添加

LinkedList 主要是实现了  java.util.Deque  接口

Deque  实现了 java.util.Queue  接口

Deque 实现了 java.util.Collection 接口

就LinkedList 作为队列使用，做个示例

package leetcode;

import java.util.Deque;
import java.util.LinkedList;

/**
 * Created by szh on 2020/6/21.
 * @author szh
 */
public class QueueTest {

    public static void main(String[] args){

        Deque<Integer> stack = new LinkedList<>();
        //This method is equivalent to {@link #addFirst}.
        stack.offer(2);
        stack.offer(3);
        stack.offer(4);
        stack.offer(5);
        stack.offer(6);

        //view the stack first value
        System.out.println("view the first value : " + stack.peekFirst());
        System.out.println(stack.poll());
        System.out.println(stack.poll());
        System.out.println(stack.poll());
        System.out.println(stack.poll());
        System.out.println(stack.poll());

    }


}

输出 

view the first value : 2
2
3
4
5
6