Объедините 2 списка объектов на основе более чем одного аналогичного свойства в Java 8 [duplicate]

Я считаю, что решение O(n*m) неизбежно, , если не создана более сложная инфраструктура структуры данных - эффективные объединения в базе данных реализованы с использованием индексов, хэшей и т. д. Также следует иметь в виду, что правильная реализация должна учитывать случай, когда более одного объекта в list2 имеет тот же object1id - мой код работает в этом случае, но все решения, которые просто добавляют obj2.object1id к Set или как клавиши в Map, не удастся.

Но стоит ли это сложность реализации? если входные списки малы, O(n*m) решение будет работать нормально. Вот мое предложение, используя старые добрые вложенные циклы:

List<Object3> list3 = new ArrayList<>();
for (Object1 obj1 : list1) {
    boolean found = false;
    for (Object2 obj2 : list2) {
        if (obj1.id.equals(obj2.object1id)) {
            list3.add(new Object3(obj1, obj2));
            found = true;
        }
    }
    if (!found)
        list3.add(new Object3(obj1, null));
}

Для работы выше, я использую выходной объект, который выглядит так:

public class Object3 {
    private Object1 obj1;
    private Object2 obj2;
    public Object3(Object1 obj1, Object2 obj2) {
        this.obj1 = obj1;
        this.obj2 = obj2;
    }
}

Создайте индекс в списке. Сканировать список и заполнить индекс:

HashMap<Integer, Object2> index=HashMap<Integer, Object2>();
for (Object2 obj2: list2) {
   index.put(obj2.object1id, obj2);
}

Затем сканируйте список и выполните соединение:

for (Object1 obj1: list1) {
   Object2 obj2=index.get(obj1.id); // may be null
   Object3 obj3=new Object3(obj1, obj2);
}

Если вы используете Java 8, вы можете использовать потоки . Это может выглядеть примерно так (предполагая, что id является идентификатором Object1 для поиска):

List<Object3> newList = obj2List.stream().filter(x -> x.object1id == id).map(x -> obj2To3(x)).collect(Collectors.toList());

Приведенный случай довольно расплывчатый, поэтому трудно дать более подробный ответ.

При условии, что они реализуют некоторый общий интерфейс (это облегчит задачу, особенно при кастинге), тогда это относительно просто.

Он все еще O (nm), так как вам нужно пройти оба длины списка, чтобы найти элементы для добавления.

public interface JoinInterface {
    int getId();
    int getObject1Id(); // likely baggage here
}


public static List<? extends JoinableEntity> leftJoin(List<? extends JoinableEntity> left,
                                               List<? extends JoinableEntity> right) {
    List<JoinableEntity> result = new ArrayList<>();

    result.addAll(left);
    for(JoinableEntity aLeft : left) {
        for(JoinableEntity aRight : right) {
            if(aLeft.getId() == aRight.getObject1Id()) {
                result.add(aRight);
                break;
            }
        }
    }

    return result;
}

Хорошим решением может быть преобразование списка объектов2 в карту. Затем перейдите в список Object1 и получите Object2 из Map, в конечном итоге создайте результат объединения и добавления в Object3 List.