如何通过 Java Deque 实现数据的先进先出

在Java中，Deque（双端队列）是一个允许从两端添加和删除元素的集合

1. 导入所需的库：

import java.util.ArrayDeque;
import java.util.Deque;

2. 创建一个类并实现先进先出（FIFO）的数据结构：

public class FIFODeque {
    private Deque<Integer> deque;

    public FIFODeque() {
        deque = new ArrayDeque<>();
    }

    // 在队列前端添加元素
    public void addFirst(int item) {
        deque.addFirst(item);
    }

    // 在队列后端添加元素
    public void addLast(int item) {
        deque.addLast(item);
    }

    // 从队列前端删除元素
    public int removeFirst() {
        if (deque.isEmpty()) {
            throw new IllegalStateException("Deque is empty");
        }
        return deque.removeFirst();
    }

    // 从队列后端删除元素
    public int removeLast() {
        if (deque.isEmpty()) {
            throw new IllegalStateException("Deque is empty");
        }
        return deque.removeLast();
    }

    // 查看队列前端元素
    public int peekFirst() {
        if (deque.isEmpty()) {
            throw new IllegalStateException("Deque is empty");
        }
        return deque.peekFirst();
    }

    // 查看队列后端元素
    public int peekLast() {
        if (deque.isEmpty()) {
            throw new IllegalStateException("Deque is empty");
        }
        return deque.peekLast();
    }

    // 检查队列是否为空
    public boolean isEmpty() {
        return deque.isEmpty();
    }

    // 获取队列大小
    public int size() {
        return deque.size();
    }
}

3. 使用 FIFODeque 类进行先进先出操作：

public class Main {
    public static void main(String[] args) {
        FIFODeque fifoDeque = new FIFODeque();

        // 添加元素到队列前端和后端
        fifoDeque.addFirst(1);
        fifoDeque.addLast(2);
        fifoDeque.addFirst(3);

        // 查看队列前端和后端元素
        System.out.println("Peek first: " + fifoDeque.peekFirst()); // 输出：Peek first: 3
        System.out.println("Peek last: " + fifoDeque.peekLast()); // 输出：Peek last: 2

        // 从队列前端和后端删除元素
        System.out.println("Remove first: " + fifoDeque.removeFirst()); // 输出：Remove first: 3
        System.out.println("Remove last: " + fifoDeque.removeLast()); // 输出：Remove last: 2

        // 查看队列前端和后端元素
        System.out.println("Peek first: " + fifoDeque.peekFirst()); // 输出：Peek first: 1
        System.out.println("Peek last: " + fifoDeque.peekLast()); // 输出：Peek last: (空)
    }
}

这个示例展示了如何使用 Java Deque 实现先进先出（FIFO）的数据结构。你可以根据需要修改和扩展这个类。