HashSet<E> 类 抽象 最终

一个基于无序哈希表的 集合 实现。

HashSet 的元素必须具有一致的相等性和 hashCode 实现。这意味着等于操作必须在元素上定义一个稳定的等价关系（自反的、对称的、传递的，并且随时间一致），并且 hashCode 必须与相等性一致，以便对被认为相等的对象具有相同的值。

对 HashSet 的大多数简单操作都是在 (潜在摊销的) 常数时间内完成的：`add`、`contains`、`remove` 和 `length`，前提是对象的哈希码分布良好。

集合的迭代顺序未指定，取决于提供的元素的哈希码。然而，顺序是稳定的：对同一集合进行多次迭代将产生相同的顺序，只要集合未被修改。

注意：在进行操作期间（例如，在调用 forEach 或 containsAll 函数时或遍历集合时）不要修改集合（添加或删除元素）。

在元素位于集合中的时候，不要以改变它们相等性（从而改变它们的 hashCode）的方式来修改它们。某些特定的集合类型可能对相等性限制更宽松，在这种情况下，它们应该记录它们不同的行为和限制。

示例

final letters = HashSet<String>();

要将数据添加到集合中，请使用 `add` 或 `addAll`。

letters.add('A');
letters.addAll({'B', 'C', 'D'});

要检查集合是否为空，请使用 `isEmpty` 或 `isNotEmpty`。要获取集合中元素的数量，请使用 `length`。

print(letters.isEmpty); // false
print(letters.length); // 4
print(letters); // fx {A, D, C, B}

要检查集合是否包含具有特定值的元素，请使用 `contains`。

final bExists = letters.contains('B'); // true

forEach 方法会调用一个函数，该函数针对集合中的每个元素进行调用。

letters.forEach(print);
// A
// D
// C
// B

要复制集合，请使用 `toSet`。

final anotherSet = letters.toSet();
print(anotherSet); // fx {A, C, D, B}

要删除元素，请使用 `remove`。

final removedValue = letters.remove('A'); // true
print(letters); // fx {B, C, D}

要同时删除多个元素，请使用 `removeWhere` 或 `removeAll`。

letters.removeWhere((element) => element.startsWith('B'));
print(letters); // fx {D, C}

要删除不满足条件的所有元素，请使用 `retainWhere`。

letters.retainWhere((element) => element.contains('C'));
print(letters); // {C}

要删除所有元素并清空集合，请使用 `clear`。

letters.clear();
print(letters.isEmpty); // true
print(letters); // {}

另请参阅

• Set 是一个通用的集合接口，其中每个对象只能出现一次。
• LinkedHashSet 对象基于插入顺序存储。
• SplayTreeSet 按排序顺序遍历对象。