dart:collection

SplayTreeMap<k v> класс

A Map объектов, которые могут быть упорядочены относительно друг друга.

Карта основана на самобалансирующемся двоичном дереве. Она позволяет большинству операций в амортизированное логарифмическое время.

Ключи карты сравниваются с помощью функции compare, переданной в конструктор, как для упорядочения, так и для равенства. Если карта содержит только ключ a, то map.containsKey(b) вернёт true, если и только если compare(a, b) == 0, и значение a == b даже не проверяется. Если функция сравнения опущена, объекты предполагаются Comparable и сравниваются с помощью метода Comparable.compareTo. Несравнимые объекты (включая null) не будут работать в качестве ключей в этом случае.

Чтобы позволить вызов [], remove или containsKey с объектами, которые не поддерживаются функцией compare, можно предоставить дополнительную предикатную функцию isValidKey. Эта функция проверяется перед использованием функции compare для значения аргумента, которое может не быть значением K. Если опущена, функция isValidKey по умолчанию проверяет, является ли значение K.

Реализует

• Map<K, V>

Конструкторы

SplayTreeMap([int compare(K key1, K key2), bool isValidKey(potentialKey) ])

SplayTreeMap.from(Map other, [ int compare(K key1, K key2), bool isValidKey(potentialKey) ])

factory

Создаёт SplayTreeMap, содержащий все пары ключ/значение из other.

SplayTreeMap.fromIterable(Iterable iterable, { K key(element), V value(element), int compare(K key1, K key2), bool isValidKey(potentialKey) })

factory

Создаёт SplayTreeMap, где ключи и значения вычисляются из iterable.

SplayTreeMap.fromIterables(Iterable<K> keys, Iterable<V> values, [ int compare(K key1, K key2), bool isValidKey(potentialKey) ])

factory

Создаёт SplayTreeMap, сопоставляя заданные keys с values.

Свойства

isEmpty → bool

только для чтения

isNotEmpty → bool

только для чтения

keys → Iterable<K>

только для чтения

length → int

только для чтения

values → Iterable<V>

только для чтения

hashCode → int

только для чтения, унаследованно

Хэш-код для этого объекта.

runtimeType → Type

только для чтения, унаследованно

Представление runtime-типа объекта.

Операторы

operator [](Object key) → V

Возвращает значение для данного key или null, если key отсутствует в карте.

operator []=(K key, V value) → void

Связывает key с данным value.

operator ==(other) → bool

унаследованно

Оператор равенства.

Методы

addAll(Map<K, V> other) → void

Добавляет все пары ключ-значение из other в эту карту.

clear() → void

Удаляет все пары из карты.

containsKey(Object key) → bool

Возвращает true, если эта карта содержит данный key.

containsValue(Object value) → bool

Возвращает true, если эта карта содержит данное value.

firstKey() → K

Получение первого ключа в карте. Возвращает null, если карта пустая.

firstKeyAfter(K key) → K

Получение первого ключа в карте, строго большего, чем key. Возвращает null, если ключ не найден.

forEach(void f(K key, V value)) → void

Применяет f к каждой паре ключ-значение в карте.

lastKey() → K

Получение последнего ключа в карте. Возвращает null, если карта пустая.

lastKeyBefore(K key) → K

Получение последнего ключа в карте, строго меньшего, чем key. Возвращает null, если ключ не найден.

putIfAbsent(K key, V ifAbsent()) → V

Ищет значение key, или добавляет новое значение, если его нет.

remove(Object key) → V

Удаляет key и его связанное значение, если они присутствуют, из карты.

toString() → String

Возвращает строковое представление этого объекта.

noSuchMethod(Invocation invocation) → dynamic

унаследованно

Вызывается при доступе к несуществующему методу или свойству.