LinkedHashSet<E>类 抽象 最终

LinkedHashSet是一种基于哈希表的Set实现。

默认的Set实现是LinkedHashSet。

LinkedHashSet还记录了插入元素的顺序，迭代按照从第一个到最后一个插入的顺序进行。

LinkedHashSet的元素必须具有一致的Object.==和Object.hashCode实现。这意味着==运算符必须在元素上定义一个稳定的等价关系（自反性、对称性、传递性和随时间保持一致），并且对于被视为相等的对象，hashCode必须是相同的。

元素的迭代顺序与元素的插入顺序相同。后来添加的元素会在迭代中出现得更晚。向集合中添加已存在的元素不会改变其迭代顺序中的位置，但是移除元素后再次添加它将使它成为迭代中的最后一个元素。

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

注意：在执行操作（如在forEach或containsAll调用的函数中）或迭代集合时，不要修改集合（添加或删除元素）。

不要以改变其等价性（以及因此其哈希值）的方式来修改集合中的元素。某些特定类型的集合可能在对等性方面更为宽容，在这种情况下，它们应该记录它们的不同行为和限制。

示例

final planets = <String>{}; // LinkedHashSet

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

final uranusAdded = planets.add('Uranus'); // true
planets.addAll({'Venus', 'Mars', 'Earth', 'Jupiter'});
print(planets); // {Uranus, Venus, Mars, Earth, Jupiter}

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

print(planets.isEmpty); // false
print(planets.length); // 5

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

final marsExists = planets.contains('Mars'); // true

forEach方法会对集合中的每个元素调用一个函数。

planets.forEach(print);
// Uranus
// Venus
// Mars
// Earth
// Jupiter

要复制集合，请使用toSet。

final copySet = planets.toSet();
print(copySet); // {Uranus, Venus, Mars, Earth, Jupiter}

要移除元素，请使用remove。

final removedValue = planets.remove('Mars'); // Mars
print(planets); // {Uranus, Venus, Earth, Jupiter}

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

planets.removeWhere((element) => element.startsWith('E'));
print(planets); // {Uranus, Venus, Jupiter}

要从集合中移除不满足特定条件的所有元素，请使用retainWhere。

planets.retainWhere((element) => element.contains('Jupiter'));
print(planets); // {Jupiter}
```dart continued
To remove all elements and empty the set, use [clear].
```dart continued
planets.clear();
print(planets.isEmpty); // true
print(planets); // {}

另请参阅

• Set是集合的一般接口，其中每个对象只能出现一次。
• HashSet迭代对象的顺序不保证。
• SplayTreeSet按排序顺序迭代对象。