LinkedHashMap<K, V>抽象 最终

一个有序插入的 Map,期望查找时间为常数时间。

非常量映射字面量,如 {"a": 42, "b": 7},是 LinkedHashMap

键、值和条目按照键插入顺序进行迭代。

该映射使用哈希表查找条目,因此键必须具有合适的 Object.operator==Object.hashCode 实现。如果哈希码分布不均,映射操作的性能可能会受到影响。

键的插入顺序被记住,键按照它们被插入映射的顺序进行迭代。值和条目按照它们对应键的顺序进行迭代。当键已在映射中时更改键的值不会改变迭代顺序,但移除键后再添加它将使其成为迭代顺序中的最后一个。

注意:在映射上执行操作(例如在 forEachputIfAbsent 调用期间调用的函数)或迭代映射(keysvaluesentries)时,不要修改映射(添加或删除键)。

LinkedHashMap 的键必须具有一致的 Object.==Object.hashCode 实现。这意味着 == 操作符必须在键上定义一个稳定的等价关系(自反的、对称的、传递的,并且随时间保持一致),并且 hashCode 必须对于通过 == 被认为是相等的对象相同。

示例

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

要将数据添加到映射中,请使用 operator[]addAlladdEntries

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

要检查映射是否为空,请使用 isEmptyisNotEmpty。要查找映射条目的数量,请使用 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}

要条件性地根据是否存在具有该键的条目添加或修改特定键的值,请使用 putIfAbsentupdate

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 按顺序迭代键。
实现类型

构造函数

LinkedHashMap({bool equals(K, K)?, int hashCode(K)?, bool isValidKey(dynamic)?})
创建一个基于插入顺序的哈希表 Map
工厂
LinkedHashMap.from(Map other)
创建一个包含 other 所有键值对的 LinkedHashMap
工厂
LinkedHashMap.fromEntries(Iterable<MapEntry<K, V>> entries)
创建一个包含 entries 条目的 LinkedHashMap
工厂
LinkedHashMap.fromIterable(Iterable iterable, {K key(dynamic element)?, V value(dynamic element)?})
创建一个从 iterable 计算键和值的 LinkedHashMap
工厂
LinkedHashMap.fromIterables(Iterable<K> keys, Iterable<V> values)
创建一个将给定的 keys 关联到 valuesLinkedHashMap
工厂
LinkedHashMap.identity()
创建一个基于插入顺序的基于身份的映射。
工厂
LinkedHashMap.of(Map<K, V> other)
创建一个包含other中所有键值对的LinkedHashMap。示例
工厂

属性

entries Iterable<MapEntry<K, V>>
Map的映射条目。
无setter继承
hashCode int
此对象哈希值。
无setter继承
isEmpty bool
该映射中是否没有键值对。
无setter继承
isNotEmpty bool
该映射中是否至少有一个键值对。
无setter继承
keys Iterable<K>
Map的键。
无setter继承
length int
映射中键值对的数量。
无setter继承
runtimeType Type
表示对象运行时类型。
无setter继承
values Iterable<V>
Map的值。
无setter继承

方法

addAll(Map<K, V> other) → void
other中的所有键值对添加到此映射中。
继承
addEntries(Iterable<MapEntry<K, V>> newEntries) → void
newEntries中的所有键值对添加到此映射中。
继承
cast<RK, RV>() Map<RK, RV>
如果需要,提供此映射作为具有RK键和RV实例的视图。
继承
clear() → void
从映射中删除所有条目。
继承
containsKey(Object? key) bool
此映射是否包含给定的key
继承
containsValue(Object? value) bool
此映射是否包含给定的value
继承
forEach(void action(K key, V value)) → void
将操作action应用于映射中的每个键/值对。
继承
map<K2, V2>(MapEntry<K2, V2> convert(K key, V value)) Map<K2, V2>
返回一个新的映射,其中该映射的所有条目都通过给定的convert函数转换。
继承
noSuchMethod(Invocation invocation) → dynamic
当访问不存在的方法或属性时调用。
继承
putIfAbsent(K key, V ifAbsent()) → V
查找key的值,如果不存在,则添加一个新条目。
继承
remove(Object? key) → V?
如果存在,则从映射中删除key及其关联的值。
继承
removeWhere(bool test(K key, V value)) → void
删除满足给定test的所有条目。
继承
toString() String
此对象的字符串表示形式。
继承
update(K key, V update(V value), {V ifAbsent()?}) → V
更新提供的key的值。
继承
updateAll(V update(K key, V value)) → void
更新所有值。
继承

运算符

操作符 ==(Object other) bool
等号操作符。
继承
操作符 [](Object? key) → V?
给定 key 的值,如果 key 不在映射中,则为 null
继承
操作符 []=(K key, V value) → void
key 与给定的 value 关联。
继承