Как правильно сделать выборку из листа?

Question

[Adrenal1ne1]

Добрый день!
Получаю из базы данных таблицу такого вида

Фирма Товар
---------------------
Фирма1 принтер
Фирма1 факс
Фирма1 телефон
Фирма2 картошка
Фирма3 пылесос
Фирма3 блокнот

Как правильно написать обработку этого листа, чтобы получить вывод в консоль вида:
Фирма1 - принтер,факс,телефон
Фирма2 - картошка
Фирма3 - пылесос,блокнот

Мне на ум приходит только перебор в итераторе и сравниваем всё со всем.Помещаем первое название фирмы во временную переменную. Сравниваем элементы листа с этой переменной по названию фирмы, если названия фирм совпадают, то печатает товар в строку. Удаляем строку из листа. И тд.
Может есть какие-то другие оптимальные решения? А то если в таблице 1 000 000 строк, то скорость будет удручающая.
Заранее спасибо.

Answer 1

[Сергей]

map = list. stream().collect(groupingBy(Db::getForm)) ;
Если на 8 уже.

Comments

[Adrenal1ne1]

да , восьмую версию использую, но к сожалению, еще не успел до конца освоить stream :( А так решение красивое.

[Сергей]

еще полезней такой пример ConcurrentMap> byGender =
roster
.parallelStream()
.collect(
Collectors.groupingByConcurrent(Person::getGender));
сразу многопоточность

[Сергей]

Adrenal1ne1: https://docs.oracle.com/javase/tutorial/collection...

[Adrenal1ne1]

Спасибо.

Answer 2

[Денис Загаевский]

Наверное, самое правильное будет - получить из базы отсортированный по фирме список. SORT BY. Потом - один проход по этому списку и вывод куда вы там хотите.

Если задача стоит именно со списком, сразу на ум приходят два варианта -
1) Посортировать список по фирме и далее - в один проход. O(nlogn) сложность по времени.
2) Если не особо важен порядок. Идти по списку и складывать элементы в Map<String, List<String>>очевидным образом. O(n) по времени, O(n) по памяти. В конце обойти мапу.

Comments

[Adrenal1ne1]

"Наверное, самое правильное будет - получить из базы отсортированный по фирме список. SORT BY. Потом - один проход по этому списку и вывод куда вы там хотите." Наверное так было бы правильно. Идею понял, но с реализацией за один проход не совсем мне понятно. Не могли бы вы привести небольшой фрагмент кода ?

[Денис Загаевский]

Adrenal1ne1: чего? массив отсортирован, идёшь по нему, запоминая фирму. Когда появляется новая - выводишь новую строку. Всё. Простейший алгоритм.

[Adrenal1ne1]

точно, спасибо, не сразу сообразил.

[Денис Загаевский]

Adrenal1ne1: если ответ помог - рекомендуется отметить его как решение.