Jak zachować kolejność iteracji listy podczas korzystania z Collections.toMap () w strumieniu?


84

Tworzę Mapz a Listw następujący sposób:

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

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

Chcę zachować tę samą kolejność iteracji, jaka była w List. Jak mogę utworzyć za LinkedHashMappomocą Collectors.toMap()metod?


1
proszę sprawdzić moją odpowiedź poniżej. To tylko 4 linie kodu przy użyciu niestandardowych Supplier, Accumulatora Combinerdla collectmetody swojej stream:)
hzitoun

1
Na pytanie już odpowiedziałem, chcę tylko wytyczyć ścieżkę do znalezienia odpowiedzi na to pytanie. (1) Jeśli chcesz uporządkować w mapie, musisz użyć LinkedHashMap (2) Collectors.toMap () ma wiele implementacji, jedną z która prosi o mapę. Więc użyj LinkedHashMap tam, gdzie oczekuje Map.
Satyendra Kumar

Odpowiedzi:


120

Wersja z 2 parametramiCollectors.toMap() wykorzystuje 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);
}

Aby skorzystać z wersji 4-parametrowej , możesz wymienić:

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

z:

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

Lub aby uczynić go nieco czystszym, napisz nową toLinkedMap()metodę i użyj jej:

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
Skąd taka złożoność? możesz to łatwo zrobić, sprawdź moją odpowiedź poniżej
hzitoun

1
mergeFunctionże w wersji 4-parametrowej Collectors.toMap()nie ma pojęcia, który klucz jest łączony, oba ui vsą wartościami. Więc wiadomość o IllegalStateException nie jest taka właściwa.
MoonFruit

1
@hzitoun, ponieważ jeśli po prostu użyjesz Map::put, otrzymasz (prawdopodobnie) różne wartości dla tego samego klucza. Używając Map::put, pośrednio wybrałeś, że pierwsza napotkana wartość jest nieprawidłowa. Czy tego właśnie chce użytkownik końcowy? Jesteś pewny? Jeśli tak, to na pewno użyj Map::put. W przeciwnym razie nie masz pewności i nie możesz się zdecydować: poinformuj użytkownika, że ​​jego strumień jest mapowany na dwa identyczne klucze o różnych wartościach. Skomentowałbym twoją własną odpowiedź, ale obecnie jest zablokowana.
Olivier Grégoire

70

Podaj swój własny Supplier, Accumulatori 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 Zaakceptowana odpowiedź pozwala na ponowne użycie logiki
cylinder.y

1
Strumień opiera się na efektach ubocznych, takich jak map.put(..)błąd.
Nikolas Charalambidis

Czy wiesz, co jest szybsze? Używasz swojej wersji lub zaakceptowanej odpowiedzi?
nimo23

@Nikolas, czy możesz wyjaśnić, co masz na myśli mówiąc o skutkach ubocznych ? Właściwie mam problem z podjęciem decyzji, który wybrać: stackoverflow.com/questions/61479650/ ...
nimo23

0

W Kotlinie toMap()zachowuje porządek.

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

Zwraca nową mapę zawierającą wszystkie pary klucz-wartość z podanej kolekcji par.

Zwrócona mapa zachowuje kolejność iteracji pozycji oryginalnej kolekcji. Jeśli którakolwiek z dwóch par ma ten sam klucz, ostatnia zostanie dodana do mapy.

Oto jego realizacja:

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()
}

Użycie jest po prostu:

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

Kolekcja źródłowa dla mapto LinkedHashMap(która jest uporządkowana przez wstawianie).


0

Prosta funkcja mapowania tablicy obiektów według jakiegoś pola:

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()
);
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.