java之如何从 map 中生成具有不同值的 map (并使用 BinaryOperator 使用正确的键)

我有 map Map<K, V>我的目标是删除重复的值并输出相同的结构 Map<K, V>再次。如果发现重复值，则必须从保存这些值的两个键( k 和 k1 )中选择一个键( k1 )，因此，假设 BinaryOperator<K>给予 k来自 k1和 k2可用。

示例输入和输出:

// Input 
Map<Integer, String> map = new HashMap<>(); 
map.put(1, "apple"); 
map.put(5, "apple"); 
map.put(4, "orange"); 
map.put(3, "apple"); 
map.put(2, "orange"); 
 
// Output: {5=apple, 4=orange} // the key is the largest possible 

// // the key is the largest integer possible (following the example above) 
final BinaryOperator<K> reducingKeysBinaryOperator = (k1, k2) -> k1 > k2 ? k1 : k2; 
 
Map<K, V> distinctValuesMap = map.entrySet().stream().collect( 
    HashMap::new,                                                              // A new map to return (supplier) 
    (map, entry) -> {                                                          // Accumulator 
        final K key = entry.getKey(); 
        final V value = entry.getValue(); 
        final Entry<K, V> editedEntry = Optional.of(map)                       // New edited Value 
            .filter(HashMap::isEmpty) 
            .map(m -> new SimpleEntry<>(key, value))                           // If a first entry, use it 
            .orElseGet(() -> map.entrySet()                                    // otherwise check for a duplicate 
                    .stream()  
                    .filter(e -> value.equals(e.getValue())) 
                    .findFirst() 
                    .map(e -> new SimpleEntry<>(                               // .. if found, replace 
                            reducingKeysBinaryOperator.apply(e.getKey(), key),  
                            map.remove(e.getKey()))) 
                    .orElse(new SimpleEntry<>(key, value)));                   // .. or else leave 
        map.put(editedEntry.getKey(), editedEntry.getValue());                 // put it to the map 
    }, 
    (m1, m2) -> {}                                                             // Combiner 
); 

请您参考如下方法:

您可以使用 Collectors.toMap

private Map<Integer, String> deduplicateValues(Map<Integer, String> map) { 
    Map<String, Integer> inverse = map.entrySet().stream().collect(toMap( 
            Map.Entry::getValue, 
            Map.Entry::getKey, 
            Math::max) // take the highest key on duplicate values 
    ); 
 
    return inverse.entrySet().stream().collect(toMap(Map.Entry::getValue, Map.Entry::getKey)); 
}