在java中比较具有最小时间复杂度的列表

Question

我有两个清单

List<MyData> listA = new ArrayList<MyData>()和List<MyData> listB = new ArrayList<MyData>()都包含MyData类型的对象，MyData包含这些变量。

Class MyData {
    String name;
    boolean val
}

我必须编写一个程序来比较两个arraylist是否相等，时间更少复杂。我没有覆盖Mydata类中的equals和hashcode，因为它已经存在的类和修改可能会对应用程序上的不同行为产生影响。 我写的代码是

forEach(MyData a:listA ){

    forEach(MyData b:listB ){
        if(a.getName.equals(b.getName)){
        }

    }
}