Java实现简单 deque

Deque（双端队列）是一种具有队列和栈的性质的数据结构，可以在队列的两端进行插入和删除操作。下面是一个简单的Java实现：

import java.util.LinkedList;

public class Deque<T> {
    private LinkedList<T> deque = new LinkedList<>();

    public void addFirst(T item) {
        deque.addFirst(item);
    }

    public void addLast(T item) {
        deque.addLast(item);
    }

    public T removeFirst() {
        if (deque.isEmpty()) {
            throw new RuntimeException("Deque is empty");
        }
        return deque.removeFirst();
    }

    public T removeLast() {
        if (deque.isEmpty()) {
            throw new RuntimeException("Deque is empty");
        }
        return deque.removeLast();
    }

    public T peekFirst() {
        if (deque.isEmpty()) {
            throw new RuntimeException("Deque is empty");
        }
        return deque.peekFirst();
    }

    public T peekLast() {
        if (deque.isEmpty()) {
            throw new RuntimeException("Deque is empty");
        }
        return deque.peekLast();
    }

    public boolean isEmpty() {
        return deque.isEmpty();
    }

    public int size() {
        return deque.size();
    }
}

这里使用了Java标准库中的LinkedList来实现双端队列。addFirst、addLast、removeFirst、removeLast、peekFirst、peekLast六个方法分别实现了在队列两端插入和删除元素以及获取队列两端元素的功能。isEmpty和size方法分别用于判断队列是否为空和获取队列的大小。