Tengo un mapa Map<K, V>
y mi objetivo es eliminar los valores duplicados y generar la misma estructura Map<K, V>
nuevamente. En caso de que se encuentre el valor duplicado, debe seleccionarse una clave ( k
) de las dos claves ( k1
y k1
) que contienen estos valores, por esta razón, asumir la BinaryOperator<K>
entrega k
de k1
y k2
está disponible.
Ejemplo de entrada y salida:
// 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
Mi intento de usar Stream::collect(Supplier, BiConsumer, BiConsumer)
es un poco torpe y contiene operaciones mutables como Map::put
y Map::remove
que me gustaría evitar:
// // 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
);
¿Existe una solución que use una combinación adecuada de Collectors
una Stream::collect
llamada (por ejemplo, sin operaciones mutables)?
Map::put
o Map::remove
dentro de Collector
.
BiMap
. Posiblemente un duplicado de Eliminar valores duplicados de HashMap en Java
Stream
s?