如何查找 2 个列表中的项目是否匹配（但不能使用直接相等）

Question

我在这里有这个代码，看看两个列表中的项目是否相同：

for (final car in this.cars) {
      bool found = false;
      for (final car2 in garage2.cars) {
        if (car2.id == car.id) {
          found = true;
          break;
        }
      }
      if (!found) {
        return false;
      }
    }

    return true;
}

（我之前检查过 2 个列表长度是否相等）。 有没有办法重写它，这样我就没有 O(n2) 复杂度？

Answer 1

作为一个选项，您可以覆盖类 Car 的 quals 和 hashcode 方法，如下所示

class Car {
  int id;
  // other fields

  @override
  bool operator ==(Object o) => o is Car && id == o.id;

  @override
  int get hashCode => id.hashCode;
}

然后你可以使用本地方法listEquals ，它比较深度相等。

import 'package:flutter/foundation.dart';

bool isEqual = listEquals<Car>(cars, garage2.cars);