全 O(1) 的数据结构

/*
 * 思路：
 * 使用Java Stream实现题目要求的方法比较复杂，
 * 因为Stream的操作通常是无状态的，而本题要求的操作需要状态保持。
 * 但是可以通过Java 8+的集合框架来实现，
 * 主要利用Map和List来实现对字符串的计数和排序。
 */
 
import java.util.*;
import java.util.stream.Collectors;
 
class AllOne {
    private Map<String, Integer> keyCount;
    private Map<Integer, Set<String>> countKey;
 
    public AllOne() {
        keyCount = new HashMap<>();
        countKey = new HashMap<>();
    }
 
    public void inc(String key) {
        int count = keyCount.getOrDefault(key, 0);
        keyCount.put(key, count + 1);
        if (count > 0) {
            countKey.get(count).remove(key);
            if (countKey.get(count).isEmpty()) countKey.remove(count);
        }
        countKey.computeIfAbsent(count + 1, k -> new HashSet<>()).add(key);
    }
 
    public void dec(String key) {
        int count = keyCount.get(key);
        if (count == 1) {
            keyCount.remove(key);
        } else {
            keyCount.put(key, count - 1);
        }
        countKey.get(count).remove(key);
        if (countKey.get(count).isEmpty()) countKey.remove(count);
        if (count > 1) countKey.computeIfAbsent(count - 1, k -> new HashSet<>()).add(key);
    }
 
    public String getMaxKey() {
        return countKey.isEmpty() ? "" : countKey.entrySet().stream().max(Map.Entry.comparingByKey()).get().getValue().iterator().next();
    }
 
    public String getMinKey() {
        return countKey.isEmpty() ? "" : countKey.entrySet().stream().min(Map.Entry.comparingByKey()).get().getValue().iterator().next();
    }
}