最大频率栈

实现 FreqStack，模拟类似栈的数据结构的操作的一个类。
FreqStack 有两个函数： push(int x)，将整数 x 推入栈中。
pop()，它移除并返回栈中出现最频繁的元素。如果最频繁的元素
不只一个，则移除并返回最接近栈顶的元素。
push [5,7,5,7,4,5]
pop() -> 返回 5，因为 5 是出现频率最高的。 栈变成
[5,7,5,7,4]。
pop() -> 返回 7，因为 5 和 7 都是频率最高的，但 7 最接近栈
顶。 栈变成 [5,7,5,4]。
pop() -> 返回 5 。 栈变成 [5,7,4]。
pop() -> 返回 4 。 栈变成 [5,7]。

class FreqStack {
 Map<Integer, Integer> freq;
 Map<Integer, Stack<Integer>> group;
 int maxfreq;
 public FreqStack() {
 freq = new HashMap();
 group = new HashMap();
 maxfreq = 0;
 }
 public void push(int x) {
 int f = freq.getOrDefault(x, 0) + 1;
 freq.put(x, f);
 if (f > maxfreq)
 maxfreq = f;
 group.computeIfAbsent(f, z-> new Stack()).push(x);
 }
 public int pop() {
 int x = group.get(maxfreq).pop();
 freq.put(x, freq.get(x) - 1);
 if (group.get(maxfreq).size() == 0)
 maxfreq--;
 return x;
 }