Как сравнить два ArrayList`a по их содержимому?

Question

[student_1]

Есть два листа:

private List rbsList;

и

private List partnerList;

Я хочу сравнит два листа, по их содержимому в объекте.
Но мой код не работает.
Вопрос: Что тут не так и как правильно реализовать?
код:

private List<PaymentRBS> rbsList;
    private List<PaymentPartner> partnerList;

    public void compare() {
        List<PaymentPartner> found = new ArrayList<>();
        for (PaymentRBS rbs : rbsList) {
            found = partnerList.stream()
                    .filter(paymentPartner ->
                    paymentPartner.getAccount().equals(rbs.getAccount()) && paymentPartner.getSum() == rbs.getSum())
                    .collect(Collectors.toList());
        }

        found.forEach(System.out::println);

    }

Comments

[Odissey Nemo]

Мне кажется ,что вы на каждой итерации цикла перезаписываете ваши found новым значением для найденного текущего значения rbs в partnerList.
Надо не перезаписывать. а добавлять, типа:

...
found.add( partnerList.stream()
       .filter(paymentPartner ->
       paymentPartner.getAccount().equals(rbs.getAccount()) && paymentPartner.getSum() == rbs.getSum())
       .collect(Collectors.toList()));
...

Answer 1

[Dmitry Roo]

Я бы сделал так:
1. Сделал бы мапу из обоих листов, где ключ - номер, счёта, а значение - сам объект.
2. По этому ключу объединил бы обе мапы в одну, но значение было быTupple2<PaymentRBS, PaymentPartner>. Т.о. в одном таппле были бы оба объекта с одинаковыми номером счета.
3. По значениям в итоговой коллекции можно будет производить все интересующие операции.

Comments

[Odissey Nemo]

Да, это было бы эффективнее, хотя тоже не слишком понятно с первого взгляда.

Наблюдал, что просто использование стримов, где только можно, резко тормозит скорость работы программы.
Старые добрые и простые коллекции , в этом плане, гораздо быстрее. Хотя бы за счёт вынужденной продуманности их применения.

Я так понимаю, человеку надо найти в двух списках все одинаковые чеки PaymentPartner и PaymentRBS с одинаковыми номерами счетов и суммами в них?
При этом ведь могут быть даже одинаковые чеки с теми же суммами в любом списке, например.
Если да то, может быть, удастся обойтись одним Set, если бы оба класса были бы одинаковыми или имели общий интерфейс/класс-предок для getAccount и getSum(). И переписать у них hashCode() и equals() так, чтобы они захватывали и аккаунт и сумму.
hasCode() можно сделать как для строки, состоящей из текстовых представлений аккаунта и суммы, через запятую. Например:

public int hashCode() { return String.format("%d,%f", getAccount(), getSum()).hashCode();  }

В этом случае Set заполнить из списка rbsList. Затем пройтись по всему списку из partnerList, изучая. если ли элементы из него уже в Set. Те элементы из partnerList, что уже присутствуют в Set и есть искомые PaymentPartner. имеющие аналог в rbsList.
Итого - всего по одному проходу по каждому списка (N+M). В отличи от M*N сравнений в указанном коде.
Не уверен точно, но кажется работоспособным. С учётом высказанных выше пожеланий к классам.

[student_1]

Odissey Nemo,

Я так понимаю, человеку надо найти в двух списках все одинаковые чеки PaymentPartner и PaymentRBS с одинаковыми номерами счетов и суммами в них?

Да

[Dmitry Roo]

Odissey Nemo,

Наблюдал, что просто использование стримов, где только можно, резко тормозит скорость работы программы.
Старые добрые и простые коллекции , в этом плане, гораздо быстрее. Хотя бы за счёт вынужденной продуманности их применения.

Как по мне, решения через "циклы + коллекции" ни разу не простые. Стримы немного понятнее и проще.
Насчёт скорости работы - очень хочется посмотреть пруфы (если есть)

[Odissey Nemo]

Dmitry Roo,
Дело вкуса. Мне привычнее и понятнее циклы и коллекции. Стримы просто без надобности.
Хотя не отрицаю, что кода с ними меньше. Но меньше - не значит понятнее. Чем выше абстракция, тем она обычно сложнее.

Пруфы в Инете не искал. Делал сам.
А циклы и коллекции быстрее по простой причине. Стримы слишком универсальны. должны удовлетворить всем типам данных. Поэтому с помощью них трудно выбрать все варианты и особенности структур данных. Например, в одном цикле можно сделать несколько произвольных операций над элементом коллекции, что является естественным.
В то же время стримы. их операторы делают что-либо на лету, за один проход. Стало быть. понадобится несколько проходов для доступа к разным элементам и их данным.
Грубо говоря, там где надо два стрима запустить, достаточно одного цикла.
В любом случае, разница в производительности вряд ли будет критической. Главное - понятность и ясность кода для автора. И для будущих читателей.
Это - главное!