tl; dr

Question

我试图介意哈希图中的最小值，并在另一种方法中使用它的键。我也想重复执行此操作，并排除以前找到的最小值。谢谢！

    Entry<Integer, Integer> min = null;
    for (Entry<Integer, Integer> entry : graph.myMap.entrySet()) {
        if (min == null || min.getValue() > entry.getValue()) {
            min = entry;
            int minV = min.getKey();
            deleteVertex(graph, minV);
        }
    }

Answer 1

tl; dr

Map < Integer, Integer > myMap = Map.of ( 1 , 111 , 4 , 444 , 2 , 222 , 3 , 333 , 5 , 555 );
myMap.keySet().stream().sorted().limit( 3 ).map( key -> myMap.get( key ) ).forEach( System.out :: println ) ;

值：111

值：222

值：333

详细信息

重点关注按键，然后对其进行过滤和排序。

Set< Integer > allKeys = myMap.keySet() ;
List< Integer > sortedKeys = new ArrayList<>( allKeys ) ;
Collections.sort( sortedKeys ) ;

环绕前三个键，从地图中获取匹配的值。

for ( int index = 0 ; index < 3 ; index++ )
{
    Integer key = sortedKeys.get ( index );
    Integer value = myMap.get ( key );
    System.out.println ( "value: " + value );
}

请参阅此code run live at IdeOne.com。

值：111

值：222

值：333

或将列表截断为前三个。您可以致电List::sublist。要知道的事情：

新列表实际上是原始列表子集的视图。因此，子列表和原始列表绑定在一起。要获得新的单独列表，我们必须将子列表提供给新列表。
传递给subList的数字是令人讨厌的从零开始的计数索引数字。
索引为半开式，开始为包含，而结束为排他。

代码。

List< Integer > targetKeys = new ArrayList< Integer >( sortedKeys.subList( 0 , 3 ) ) ;

现在循环遍历三个元素的整个列表。

for ( Integer targetKey : targetKeys )
{
    Integer value = myMap.get ( targetKey );
    System.out.println ( "value: " + value );
}

请参阅此code run live at IdeOne.com。

值：111

值：222

值：333

或者，使用Java Streams看一眼一看。

Map < Integer, Integer > myMap = Map.of ( 1 , 111 , 4 , 444 , 2 , 222 , 3 , 333 , 5 , 555 );

myMap
.keySet ()
.stream ()
.sorted ()
.limit ( 3 )
.map ( key -> myMap.get ( key ) )
.forEach ( System.out :: println )
;

请参阅此code run live at IdeOne.com。

值：111

值：222

值：333

Answer 2

关于重复的第二部分还不太了解，反而可能会有所帮助：

 public static void main(String[] args) {
        Map<Integer, Integer> map = new HashMap<>();
        map.put(1,10);
        map.put(2,100);
        map.put(3,20);
        map.put(4,990);

        Map.Entry<Integer, Integer> integerIntegerEntry = map.entrySet()
                .stream().min(Comparator.comparing(Map.Entry::getKey))
                .orElseThrow(() ->new RuntimeException("Oops!"));
        System.out.println("min val is :" + integerIntegerEntry.getValue());
        anotherMethod(integerIntegerEntry.getKey());
    }

在哈希图中找到第一，第二，第三最小值

2 个答案:

tl; dr

详细信息