SplayTreeSet<E> 类 final

一个可以相对排序的对象集合。

该集合基于自平衡的二叉树。它允许大多数操作以摊销对数时间。

集合的元素通过在构造函数中传递的 compare 函数进行比较，用于排序和等性。如果集合中只有一个对象 a，那么 set.contains(b) 将在 compare(a, b) == 0 时返回 true，并且不检查 a == b 的值。如果省略比较函数，则假定对象是 Comparable，并使用它们的 Comparable.compareTo 方法进行比较。不可比较的对象（包括 null）在这种情况下将不起作用。

注意：不要在操作集合（例如在 forEach 或 containsAll 调用期间或迭代集合时）时修改集合（添加或删除元素）。

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

示例

final planets = SplayTreeSet<String>((a, b) => a.compareTo(b));

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

planets.add('Neptune');
planets.addAll({'Venus', 'Mars', 'Earth', 'Jupiter'});
print(planets); // {Earth, Jupiter, Mars, Neptune, Venus}

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

final isEmpty = planets.isEmpty; // false
final length = planets.length; // 5

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

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

要使用索引获取元素值，请使用 elementAt。

final elementAt = planets.elementAt(1);
print(elementAt); // Jupiter

要复制集合，请使用 toSet。

final copySet = planets.toSet(); // a `SplayTreeSet` with the same ordering.
print(copySet); // {Earth, Jupiter, Mars, Neptune, Venus}

要删除元素，请使用 remove。

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

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

planets.removeWhere((element) => element.startsWith('J'));
print(planets); // {Earth, Neptune, Venus}

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

planets.retainWhere((element) => element.contains('Earth'));
print(planets); // {Earth}

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

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

另请参阅

• Set 是对象集合的基类。
• HashSet 不保证迭代中对象的顺序。
• LinkedHashSet 基于插入顺序存储对象。