Используйте потоки для объединения List<Pair<A,B>> в List<Pair<A,List<B>>> на основе значений ключей

Сейчас я изучаю поток Java 8, мне любопытно, есть ли какой-нибудь удобный способ преобразовать List<Pair<A,B>> в List<Pair<A,List<B>>>, то есть объединить значения пары по ключу?

Я когда-либо думал использовать метод forEach, но он кажется менее эффективным, так как мне нужно пройти по новому списку, чтобы проверить ключ пары.

b/c Мне нужно просмотреть новый список Pair<A, List<B>> и найти повторяющийся ключ A каждой пары, а затем вставить соответствующее значение в список<B>

William Z 19.05.2019 00:30

Концептуальная структура данных/модель будет более четко описана при использовании Set и Map, например: List<Pair<A,B>> -> Map<A,Set<B>>. Тогда мы знаем, что выходные ключи (A) должны быть уникальными, а значения (B) в каждом ключе должны быть уникальными (однако ни Map/Set не гарантируют порядок по умолчанию). Это также указывает на потенциальное использование HashMap и HashSet в качестве реализаций для относительно эффективной обработки операции. если порядок не имеет значения.

user2864740 19.05.2019 00:31

@user2864740 user2864740 вы правы, но, учитывая, что могут быть значения, упорядоченные по ключу A, я не хочу его нарушать.

William Z 19.05.2019 00:37
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...
Полный курс Java для разработчиков веб-сайтов и приложений
Полный курс Java для разработчиков веб-сайтов и приложений
Получите сертификат Java Web и Application Developer, используя наш курс.
3
3
262
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Я бы предложил использовать LinkedHashMap (который также поддерживает порядок вставки записей) вместо List<Pair<>>. Используя это, вы можете просто использовать Collectors.groupingBy() и Collectors.mapping() для достижения этого:

List<Pair<A, B>> list = ...;
Map<A, List<B>> result = list.stream()
        .collect(Collectors.groupingBy(Pair::getKey, LinkedHashMap::new, 
                Collectors.mapping(Pair::getValue, Collectors.toList())));

Однако, если вам действительно нужен List<Pair<>>, вы можете преобразовать карту обратно в это:

List<Pair<A, B>> list = ...;
List<Pair<A, List<B>>> result = list.stream()
        .collect(Collectors.groupingBy(Pair::getKey, LinkedHashMap::new, 
                Collectors.mapping(Pair::getValue, Collectors.toList())))
        .entrySet().stream()
        .map(e -> new Pair<>(e.getKey(), e.getValue()))
        .collect(Collectors.toList());

Имейте в виду, что вы повторяете дважды с этим решением (сначала список, затем карта).

Кроме того, если вы также хотите удалить дубликаты B, вы можете использовать для этого LinkedHashSet (который также сохраняет порядок). Для этого вам просто нужно изменить отображение нижестоящего коллектора:

List<Pair<A, B>> list = ...;
Map<A, Set<B>> result = list.stream()
        .collect(Collectors.groupingBy(Pair::getKey, LinkedHashMap::new, 
                Collectors.mapping(Pair::getValue, Collectors.toCollection(LinkedHashSet::new))));

Мне любопытно, если я просто использую linkedHashMap после вызова linkedHashMap.steam().collector(Collectors.toMap()), сохранится ли порядок?

William Z 19.05.2019 03:34

@WilliamZ, если вы используете LinkedHashMap::new в качестве поставщика mapFactory, да, если нет, то нет. Если вы не предоставляете mapFactory, используется HashMap (неупорядоченный).

Samuel Philipp 19.05.2019 17:59

Другие вопросы по теме