最大频率栈

/*
思路：
1. 使用两个HashMap来记录元素的频率(freqMap)和频率对应的元素栈(freqStackMap)。
2. push操作：更新元素的频率，并将元素添加到对应频率的栈中。
3. pop操作：找到最高频率的栈，弹出栈顶元素并更新频率。
4. 使用Java Stream在操作集合时更简洁。
*/
import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class FreqStack {
    private Map<Integer, Integer> freqMap;
    private Map<Integer, Stack<Integer>> freqStackMap;
    private int maxFreq;

    public FreqStack() {
        freqMap = new HashMap<>();
        freqStackMap = new HashMap<>();
        maxFreq = 0;
    }

    public void push(int val) {
        int freq = freqMap.getOrDefault(val, 0) + 1;
        freqMap.put(val, freq);
        if (freq > maxFreq) {
            maxFreq = freq;
        }
        freqStackMap.computeIfAbsent(freq, k -> new Stack<>()).push(val);
    }

    public int pop() {
        Stack<Integer> stack = freqStackMap.get(maxFreq);
        int val = stack.pop();
        if (stack.isEmpty()) {
            maxFreq--;
        }
        freqMap.put(val, freqMap.get(val) - 1);
        return val;
    }
}