设计前中后队列

/*
  题目思路：
  1. 使用双向链表Deque来存储队列元素，利用Java Streams进行操作。
  2. pushFront：使用Deque的addFirst方法将元素添加到头部。
  3. pushMiddle：通过Streams计算中间位置并插入元素。
  4. pushBack：使用Deque的addLast方法将元素添加到尾部。
  5. popFront：移除头部元素并返回值，使用Deque的pollFirst方法。
  6. popMiddle：通过Streams计算中间位置并移除元素。
  7. popBack：移除尾部元素并返回值，使用Deque的pollLast方法。
*/

import java.util.Deque;
import java.util.LinkedList;
import java.util.stream.Collectors;

class FrontMiddleBackQueue {
    private Deque<Integer> deque;

    public FrontMiddleBackQueue() {
        deque = new LinkedList<>();
    }

    public void pushFront(int val) {
        deque.addFirst(val);
    }

    public void pushMiddle(int val) {
        int midIndex = (deque.size() + 1) / 2;
        LinkedList<Integer> tempList = deque.stream().collect(Collectors.toCollection(LinkedList::new));
        tempList.add(midIndex, val);
        deque = tempList;
    }

    public void pushBack(int val) {
        deque.addLast(val);
    }

    public int popFront() {
        return deque.isEmpty() ? -1 : deque.pollFirst();
    }

    public int popMiddle() {
        if (deque.isEmpty()) return -1;
        int midIndex = (deque.size() - 1) / 2;
        LinkedList<Integer> tempList = deque.stream().collect(Collectors.toCollection(LinkedList::new));
        int value = tempList.remove(midIndex);
        deque = tempList;
        return value;
    }

    public int popBack() {
        return deque.isEmpty() ? -1 : deque.pollLast();
    }
}