加速利用 2 个大型数组列表的嵌套 for 循环

Question

有 2 个对象数组列表，其中第二个对象有一个相关字段，我想用它填充第一个对象。

public ArrayList<object1> updateAccountWithGSAM(ArrayList<object1> o1, ArrayList<object2> o2) {
    ArrayList<object1> accs = new ArrayList<object1>();

    for (object1 acc : o1) {
        ArrayList<String> o2s= new ArrayList<String>();
        for (object2 g : o2) {
            if (g.getfield() != null) {
                if (acc.getId().equals(g.getobject1())) {
                    o2s.add(g.getCode());
                }
            }

        }
        acc.setGSAM_code(o2s);
        accs.add(acc);
    }


    return accs;

}

通常，当数据较小时，这可以正常工作，但是当数据集变大时（obj1 和 2 在 prod 中每个大小约为 500,000）会遇到问题。

不确定我可以做哪些优化来加快速度，或者是否有替代嵌套 for 循环的方法来完成我想要完成的任务？

Answer 1

我还没有编译代码，但是这样的东西应该可以工作：

public ArrayList<object1> updateAccountWithGSAM(ArrayList<object1> o1, ArrayList<object2> o2) {
   HashMap<String, ArrayList<String>> reverseMap = new HashMap<String, ArrayList<String>>()
    for (object2 g : o2) {
        if (g.getfield() != null) {
            ArrayList<String> accs1 = reverseMap.get(g.getobject1());
            if(accs1 == null) {
                accs1 = new ArrayList<String>()
                reverseMap.put(g.getobject1(), acc1)
            }
            accs1.add(o2s);
        }
    }
    ArrayList<object1> accs = new ArrayList<object1>();
    for (object1 acc : o1) {
        ArrayList<String> o2s= new ArrayList<String>();
        if(reverseMap.get(acc.getCode()) != null) {
            acc.setGSAM_code(o2s);
            accs.add(acc);
        }
    }

    return accs;
}