dart:collection

Класс LinkedHashMap<K, V>

Вставленный в порядке добавления Map с ожидаемой постойнной скоростью поиска.

Непостоянная карта литералов, например, {"a": 42, "b": 7}, является LinkedHashMap.

Ключи, значения и пары keys, values и entries итерируются в порядке вставки ключей.

Карта использует хеш-таблицу для поиска элементов, поэтому ключи должны иметь соответствующие реализации Object.operator== и Object.hashCode. Если хеш-коды не хорошо распределены, производительность операций с картой может пострадать.

Порядок вставки ключей сохраняется, и ключи итерируются в том порядке, в котором они были добавлены в карту. Значения и пары итерируются в порядке соответствующих ключей. Изменение значения ключа, когда ключ уже существует в карте, не изменяет порядок итерации, но удаление ключа и его повторное добавление сделает его последним в порядке итерации.

Обратите внимание: Не изменяйте карту (добавляйте или удаляйте ключи) во время выполнения операции над ней, например, в функциях, вызываемых во время forEach или putIfAbsent, или во время итерации по карте (keys, values или entries).

Ключи LinkedHashMap должны иметь согласованные реализации Object.== и Object.hashCode. Это означает, что оператор == должен определять стабильное отношение эквивалентности на ключах (рефлексивное, симметричное, транзитивное и согласованное во времени), и что hashCode должно быть одинаковым для объектов, которые считаются равными оператором ==.

Пример:

final planetsByDiameter = {0.949: 'Venus'}; // A new LinkedHashMap

Для добавления данных в карту используйте operator[]=, addAll или addEntries.

planetsByDiameter[1] = 'Earth';
planetsByDiameter.addAll({0.532: 'Mars', 11.209: 'Jupiter'});

Для проверки, пуста ли карта, используйте isEmpty или isNotEmpty. Для нахождения количества элементов в карте используйте length.

print(planetsByDiameter.isEmpty); // false
print(planetsByDiameter.length); // 4
print(planetsByDiameter);
// {0.949: Venus, 1.0: Earth, 0.532: Mars, 11.209: Jupiter}

Метод forEach вызывает функцию для каждой пары ключ/значение в карте.

planetsByDiameter.forEach((key, value) {
  print('$key \t $value');
  // 0.949    Venus
  // 1.0      Earth
  // 0.532    Mars
  // 11.209   Jupiter
});

Для проверки наличия элемента с определенным ключом используйте containsKey.

final keyOneExists = planetsByDiameter.containsKey(1); // true
final keyFiveExists = planetsByDiameter.containsKey(5); // false

Для проверки наличия элемента со значением используйте containsValue.

final earthExists = planetsByDiameter.containsValue('Earth'); // true
final saturnExists =  planetsByDiameter.containsValue('Saturn'); // false

Для удаления элемента с определенным ключом используйте remove.

final removedValue = planetsByDiameter.remove(1);
print(removedValue); // Earth
print(planetsByDiameter); // {0.949: Venus, 0.532: Mars, 11.209: Jupiter}

Для одновременного удаления нескольких элементов на основе их ключей и значений используйте removeWhere.

planetsByDiameter.removeWhere((key, value) => key == 0.949);
print(planetsByDiameter); // {0.532: Mars, 11.209: Jupiter}

Для условного добавления или изменения значения для определенного ключа, в зависимости от того, существует ли уже запись с этим ключом, используйте putIfAbsent или update.

planetsByDiameter.update(0.949, (v) => 'Venus', ifAbsent: () => 'Venus');
planetsByDiameter.putIfAbsent(0.532, () => "Another Mars if needed");
print(planetsByDiameter); // {0.532: Mars, 11.209: Jupiter, 0.949: Venus}

Для обновления значений всех ключей на основе существующего ключа и значения используйте updateAll.

planetsByDiameter.updateAll((key, value) => 'X');
print(planetsByDiameter); // {0.532: X, 11.209: X, 0.949: X}

Для удаления всех записей и очистки карты используйте clear.

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

См. также:

• Map, общий интерфейс коллекций пар ключ/значение.
• HashMap — неупорядоченная (порядок итерации не гарантируется).
• SplayTreeMap итерирует ключи в отсортированном порядке.

Реализованные типы

• Map<K, V>

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

LinkedHashMap({bool equals(K, K)?, int hashCode(K)?, bool isValidKey(dynamic)?})

factory

Создаёт карту Map на основе хеш-таблицы в порядке добавления.

LinkedHashMap.from(Map other)

factory

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

LinkedHashMap.fromEntries(Iterable<MapEntry<K, V>> entries)

factory

Создаёт LinkedHashMap, содержащую записи из entries.

LinkedHashMap.fromIterable(Iterable iterable, {K key(dynamic element)?, V value(dynamic element)?})

factory

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

LinkedHashMap.fromIterables(Iterable<K> keys, Iterable<V> values)

factory

Создаёт LinkedHashMap, сопоставляющий заданные keys к values.

LinkedHashMap.identity()

factory

Создаёт карту, основанную на идентичности в порядке добавления.

LinkedHashMap.of(Map<K, V> other)

factory

Создаёт LinkedHashMap, содержащую все пары ключ-значение из other. Пример:

Свойства

entries → Iterable<MapEntry<K, V>>

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

Элементы карты this.

hashCode → int

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

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

isEmpty → bool

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

Является ли карта пустой.

isNotEmpty → bool

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

Содержит ли карта хотя бы одну пару ключ-значение.

keys → Iterable<K>

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

Ключи this.

length → int

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

Количество пар ключ-значение в карте.

runtimeType → Type

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

Представление типа объекта во время выполнения.

values → Iterable<V>

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

Значения this.

Методы

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

inherited

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

addEntries(Iterable<MapEntry<K, V>> newEntries) → void

inherited

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

cast<RK, RV>() → Map<RK, RV>

inherited

Предоставляет представление этой карты как имеющей RK ключи и RV экземпляры, если необходимо.

clear() → void

inherited

Удаляет все элементы из карты.

containsKey(Object? key) → bool

inherited

Присутствует ли данный key в этой карте.

containsValue(Object? value) → bool

inherited

Присутствует ли данное value в этой карте.

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

inherited

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

map<K2, V2>(MapEntry<K2, V2> convert(K key, V value)) → Map<K2, V2>

inherited

Возвращает новую карту, в которой все элементы этой карты преобразуются с помощью заданной convert функции.

noSuchMethod(Invocation invocation) → dynamic

inherited

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

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

inherited

Поиск значения key, или добавление нового элемента, если его нет.

remove(Object? key) → V?

inherited

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

removeWhere(bool test(K key, V value)) → void

inherited

Удаляет все элементы этой карты, удовлетворяющие данному test.

toString() → String

inherited

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

update(K key, V update(V value), {V ifAbsent()?}) → V

inherited

Обновляет значение для указанного key.

updateAll(V update(K key, V value)) → void

inherited

Обновляет все значения.

Операторы

operator ==(Object other) → bool

inherited

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

operator [](Object? key) → V?

inherited

Значение для данного key, или null если key нет в карте.

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

inherited

Ассоциирует key с данным value.