flutter - Dart Set 如何比较项目？

Question

这个问题在这里已经有了答案:





How does a set determine that two objects are equal in dart?

(2 个回答)


7 个月前关闭。




我刚塞了一堆MyClass在 Set 内在 Dart 。 MyClass未实现 Comparable , 并且没有 ==运算符定义。它编译得很好。
为此Set要正确检测重复，我是否必须执行 Comparable接口(interface)，或者直接覆盖 ==运算符(operator)？

Answer 1

所有 Dart 类都派生自 Object ，它确实提供了 operator ==和 hashCode . Object的默认实现检查对象身份；你的类的一个实例将只与它自己比较。
如果您希望两个不同的实例能够比较相等，那么您需要:

实现operator ==和 hashCode在您的自定义类(class)中。 Set的默认实现是 LinkedHashSet , 不使用 Comparable . (有一个 SplayTreeSet implementation 确实使用了 Comparable ，但是查找和插入将是 O(log n) 而不是 O(1)。)

或者使用 LinkedHashSet constructor或 HashSet constructor并为相等和哈希码计算传递适当的回调。