SplayTreeMap<K, V> 类 final

一个可以相互比较的 Map 对象。

该映射基于自平衡的二叉树。它允许大多数单条目操作在摊销对数时间内完成。

映射的键使用在构造函数中传递的 compare 函数进行比较，包括排序和相等性。如果映射只包含键 a，则 map.containsKey(b) 将在 compare(a, b) == 0 且 a == b 的值甚至未被检查的情况下返回 true。如果省略比较函数，则假设对象是 Comparable，并使用它们的 Comparable.compareTo 方法进行比较。在这种情况下，不可比较的对象（包括 null）不能作为键使用。

为了允许使用不支持 compare 函数的对象来调用 operator []、remove 或 containsKey，可以提供额外的 isValidKey 断言函数。在将比较函数应用于可能不是 K 值的参数值之前，将测试此函数。如果省略，则 isValidKey 函数默认为测试值是否是 K。

注意：不要在操作映射（例如，在 forEach 或 putIfAbsent 调用期间调用的函数中添加或删除键）时修改映射，或在迭代映射时（keys、values 或 entries）。

示例

final planetsByMass = SplayTreeMap<double, String>((a, b) => a.compareTo(b));

要将数据添加到映射中，请使用 operator[]、addAll 或 addEntries。

planetsByMass[0.06] = 'Mercury';
planetsByMass
    .addAll({0.81: 'Venus', 1.0: 'Earth', 0.11: 'Mars', 317.83: 'Jupiter'});

要检查映射是否为空，请使用 isEmpty 或 isNotEmpty。要查找映射条目的数量，请使用 length。

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

forEach 方法会调用函数以获取映射中的每个键/值条目。

planetsByMass.forEach((key, value) {
  print('$key \t $value');
  // 0.06    Mercury
  // 0.11    Mars
  // 0.81    Venus
  // 1.0     Earth
  // 317.83  Jupiter
});

要检查映射是否具有具有特定键的条目，请使用 containsKey。

final keyOneExists = planetsByMass.containsKey(1.0); // true
final keyFiveExists = planetsByMass.containsKey(5); // false

要检查映射是否具有具有特定值的条目，请使用 containsValue。

final earthExists = planetsByMass.containsValue('Earth'); // true
final plutoExists = planetsByMass.containsValue('Pluto'); // false

要删除具有特定键的条目，请使用 remove。

final removedValue = planetsByMass.remove(1.0);
print(removedValue); // Earth

要同时删除多个基于它们键和值的条目，请使用 removeWhere。

planetsByMass.removeWhere((key, value) => key <= 1);
print(planetsByMass); // {317.83: Jupiter}

要条件性地添加或修改特定键的值，取决于是否已存在具有该键的条目，请使用 putIfAbsent 或 update。

planetsByMass.update(1, (v) => '', ifAbsent: () => 'Earth');
planetsByMass.putIfAbsent(317.83, () => 'Another Jupiter');
print(planetsByMass); // {1.0: Earth, 317.83: Jupiter}

要基于现有键和值更新所有键的值，请使用 updateAll。

planetsByMass.updateAll((key, value) => 'X');
print(planetsByMass); // {1.0: X, 317.83: X}

要删除所有条目并清空映射，请使用 clear。

planetsByMass.clear();
print(planetsByMass.isEmpty); // false
print(planetsByMass); // {}

另请参阅

• Map，键/值对集合的一般接口。
• HashMap 是无序的（迭代顺序没有保证）。
• LinkedHashMap 依次按键插入顺序迭代。