java - 通过减少值迭代 GNU Trove TObjectIntHashMap 的推荐方法是什么？

Question

GNU Trove/trove4j TObjectIntHashMap 非常适合计算字符串出现次数:

TObjectIntHashMap<Integer> map = new TObjectIntHashMap<>();
map.adjustOrPutValue(string, 1, 1);

现在一个常见的任务是询问具有最高计数的字符串或通过递减计数进行迭代。你会怎么做？

谢谢，马塞尔

Answer 1

在TObjectIntHashMap 中对此没有特殊操作。要获取具有最大值的条目，请遍历所有条目:

class GetMaxEntry implements TObjectIntProcedure {
    Object key;
    int value = Integer.MIN_VALUE;
    public boolean execute(Object k, int v) {
        if (v >= value) {
            key = k;
            value = v;
        }
        return true;
    }
}
GetMaxEntry getMaxEntry = new GetMaxEntry();
map.forEachEntry(getMaxEntry);
//process(getMaxEntry.key, getMaxEntry.value);

要通过减少计数进行迭代，您唯一可以做的就是将条目转储到集合或数组中，例如 AbstractMap.SimpleImmutableEntry(或具有原始值字段的特殊 Entry 类)，使用相同的 forEachEntry 操作，然后使用自定义 Comparator 按 Collections.sort() 或 Arrays.sort() 排序.