Як зберегти порядок ітерацій списку під час використання Collections.toMap () у потоці?


84

Я створюю a Mapз Listнаступного:

List<String> strings = Arrays.asList("a", "bb", "ccc");

Map<String, Integer> map = strings.stream()
    .collect(Collectors.toMap(Function.identity(), String::length));

Я хочу зберегти той самий порядок ітерацій, що і в List. Як я можу створити за LinkedHashMapдопомогою Collectors.toMap()методів?


1
будь ласка, перевірте мою відповідь нижче. Це лише 4 рядки коду з використанням спеціального Supplier, Accumulatorа Combinerдля collectметоду вашого stream:)
hzitoun

1
На запитання вже було дано відповідь, я просто хочу викласти шлях до пошуку відповіді на це питання. (1) Якщо ви хочете впорядкувати на карті, вам потрібно використовувати LinkedHashMap (2) Collectors.toMap () має багато реалізацій, одне з який запитує карту. Тож використовуйте LinkedHashMap там, де він очікує Map.
Сатьєндра Кумар,

Відповіді:


121

Версія 2-параметрCollectors.toMap() використовує HashMap:

public static <T, K, U> Collector<T, ?, Map<K,U>> toMap(
    Function<? super T, ? extends K> keyMapper, 
    Function<? super T, ? extends U> valueMapper) 
{
    return toMap(keyMapper, valueMapper, throwingMerger(), HashMap::new);
}

Для використання 4-параметричної версії ви можете замінити:

Collectors.toMap(Function.identity(), String::length)

з:

Collectors.toMap(
    Function.identity(), 
    String::length, 
    (u, v) -> {
        throw new IllegalStateException(String.format("Duplicate key %s", u));
    }, 
    LinkedHashMap::new
)

Або щоб зробити його трохи чистішим, напишіть новий toLinkedMap()метод і скористайтеся таким:

public class MoreCollectors
{
    public static <T, K, U> Collector<T, ?, Map<K,U>> toLinkedMap(
        Function<? super T, ? extends K> keyMapper,
        Function<? super T, ? extends U> valueMapper)
    {
        return Collectors.toMap(
            keyMapper,
            valueMapper, 
            (u, v) -> {
                throw new IllegalStateException(String.format("Duplicate key %s", u));
            },
            LinkedHashMap::new
        );
    }
}

2
Чому така складність? Ви можете легко це зробити, перевірте мою відповідь нижче
hzitoun

1
mergeFunctionщо у 4-параметричній версії Collectors.toMap()немає поняття про те, який ключ об’єднується, обидва uі vє значеннями. Тож повідомлення про IllegalStateException не є таким правильним.
MoonFruit

1
@hzitoun, тому що якщо ви просто використовуєте Map::put, ви отримуєте (можливо) різні значення для одного і того ж ключа. Використовуючи Map::put, ви побічно вибрали, що перше значення, яке ви зустріли, є неправильним. Це те, чого хоче кінцевий користувач? Ти впевнений? Якщо так, то звичайно, використовуйте Map::put. В іншому випадку ви не впевнені і не можете вирішити: повідомте користувачеві, що його потік зіставлений з двома однаковими ключами з різними значеннями. Я б прокоментував вашу власну відповідь, але вона наразі заблокована.
Олів'є Грегуар,

71

Надайте своє Supplier, Accumulatorа також Combiner:

    List<String> myList = Arrays.asList("a", "bb", "ccc"); 
    // or since java 9 List.of("a", "bb", "ccc");
    
    LinkedHashMap<String, Integer> mapInOrder = myList
        .stream()
        .collect(
            LinkedHashMap::new,                                   // Supplier
            (map, item) -> map.put(item, item.length()),          // Accumulator
            Map::putAll);                                         // Combiner

    System.out.println(mapInOrder);  // {a=1, bb=2, ccc=3}

1
@Sushil Прийнята відповідь дозволяє повторно використовувати логіку
cylinder

1
Потік покладається на побічні ефекти, такі як map.put(..)неправильний.
Ніколас Хараламбідіс

Ви знаєте, що швидше? Використовуючи свою версію або прийняту відповідь?
nimo23

@Nikolas, чи можете ви пояснити, що ви маєте на увазі з побічними ефектами ? Я на насправді є проблема , щоб вирішити , який з них вибрати: stackoverflow.com/questions/61479650 / ...
nimo23

0

У Котліні toMap()зберігається порядок.

fun <K, V> Iterable<Pair<K, V>>.toMap(): Map<K, V>

Повертає нову карту, що містить усі пари ключ-значення із заданої колекції пар.

Повернута карта зберігає порядок ітерацій введення оригінальної колекції. Якщо у будь-якої з двох пар буде однаковий ключ, останній додається на карту.

Ось його реалізація:

public fun <K, V> Iterable<Pair<K, V>>.toMap(): Map<K, V> {
    if (this is Collection) {
        return when (size) {
            0 -> emptyMap()
            1 -> mapOf(if (this is List) this[0] else iterator().next())
            else -> toMap(LinkedHashMap<K, V>(mapCapacity(size)))
        }
    }
    return toMap(LinkedHashMap<K, V>()).optimizeReadOnlyMap()
}

Використання просто:

val strings = listOf("a", "bb", "ccc")
val map = strings.map { it to it.length }.toMap()

Основною колекцією для mapє LinkedHashMap(яка упорядкована для вставки).


0

Проста функція для відображення масиву об’єктів за деяким полем:

public static <T, E> Map<E, T> toLinkedHashMap(List<T> list, Function<T, E> someFunction) {
    return list.stream()
               .collect(Collectors.toMap(
                   someFunction, 
                   myObject -> myObject, 
                   (key1, key2) -> key1, 
                   LinkedHashMap::new)
               );
}


Map<String, MyObject> myObjectsByIdMap1 = toLinkedHashMap(
                listOfMyObjects, 
                MyObject::getSomeStringField()
);

Map<Integer, MyObject> myObjectsByIdMap2 = toLinkedHashMap(
                listOfMyObjects, 
                MyObject::getSomeIntegerField()
);
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.