设计自助结算系统

/*
 * 思路：
 * 使用两个队列来实现自助结账系统。一个队列用于存储商品价格，另一个队列用于存储当前最高价格。
 * 每次添加商品时，更新最高价格队列；每次移除商品时，同步更新最高价格队列。
 * 通过Java Stream API来简化部分操作。
 */
import java.util.LinkedList;
import java.util.Queue;
import java.util.stream.Collectors;

public class Checkout {
    private Queue<Integer> prices;
    private Queue<Integer> maxPrices;

    public Checkout() {
        prices = new LinkedList<>();
        maxPrices = new LinkedList<>();
    }

    public int get_max() {
        if (maxPrices.isEmpty()) {
            return -1;
        }
        return maxPrices.peek();
    }

    public void add(int value) {
        prices.offer(value);
        maxPrices = maxPrices.stream()
                             .filter(max -> max >= value)
                             .collect(Collectors.toCollection(LinkedList::new));
        maxPrices.offer(value);
    }

    public int remove() {
        if (prices.isEmpty()) {
            return -1;
        }
        int removedValue = prices.poll();
        if (removedValue == maxPrices.peek()) {
            maxPrices.poll();
        }
        return removedValue;
    }
}