HashSet<E>类 抽象 最终

基于无序哈希表的Set实现。

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

HashSet上的大多数简单操作都是（可能摊销的）常数时间内完成的：add、contains、remove和length，前提是对象的hashcode分布良好。

集合的迭代顺序未指定，并依赖于提供的元素的hashcode。但是，顺序是稳定的：只要集合未被修改，多次迭代同一个集合会产生相同的顺序。

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

在元素位于集合中时，不要以改变它们的equals（以及因此的hashCode）的方式修改元素。某些特殊的集合类型可能对equals更宽容，在这种情况下，它们应记录它们的不同行为和限制。

示例

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按排序顺序迭代对象。