SplayTreeSet<E>类 final

一种对象集合，这些对象可以相互排序。

此集合基于自平衡二叉树。它允许大多数操作在摊销对数时间内完成。

集合的元素通过构造函数中传入的compare函数进行比较，用于排序和等价性。如果集合只包含一个对象a，则只有当compare(a, b) == 0时，set.contains(b)将返回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基于插入顺序存储对象。