设计最近使用（MRU）队列

/*
 * 设计一个最近使用（MRU）队列的Java Stream实现。
 * 使用一个链表（LinkedList）来存储元素。
 * fetch方法：获取第k个元素并将其移至队列末尾。
 * insert方法：在队列末尾插入元素x。
 */
import java.util.LinkedList;
import java.util.stream.IntStream;

public class MRUQueue {
    private LinkedList<Integer> list;

    public MRUQueue() {
        list = new LinkedList<>();
    }

    // 获取第k个元素并将其移至队列末尾
    public int fetch(int k) {
        int val = list.stream()
                .skip(k - 1)
                .findFirst()
                .orElseThrow();
        list.removeIf(e -> e == val);
        list.addLast(val);
        return val;
    }

    // 在队列末尾插入元素x
    public void insert(int x) {
        list.addLast(x);
    }
}