Java:如何从哈希表中查找所有 "entry pairs with maximum value"

Question

我想从一个 Hashtable 中找出所有“具有最大值的条目对”，我的 Hashtable 是这样的 --

    Hashtable<Integer, Integer> ht = new Hashtable<Integer, Integer>();
    ht.put(1, 4);
    ht.put(2, 2);
    ht.put(3, 4);
    ht.put(4, 2);
    ht.put(5, 4);

我想找到这些键值对:<1,4>, <3,4>, <5,4> ，我知道这可以通过首先找到最大值条目来完成，然后通过哈希表重复查找其他类似条目。但我想知道是否有任何优雅/更简单的方法来做到这一点。

有什么想法吗？

Answer 1

    int max = Integer.MIN_VALUE;
    final List< Entry< Integer, Integer > > maxList =
            new ArrayList< Entry< Integer, Integer > >();

    for ( final Entry< Integer, Integer > entry : ht.entrySet() ) {
        if ( max < entry.getValue() ) { 
            max = entry.getValue();
            maxList.clear();
        }
        if ( max == entry.getValue() )
            maxList.add( entry );
    }