一个有序插入的 Map,期望查找时间为常数时间。
非常量映射字面量,如 {"a": 42, "b": 7}
,是 LinkedHashMap
。
键、值和条目按照键插入顺序进行迭代。
该映射使用哈希表查找条目,因此键必须具有合适的 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>
- Map<
构造函数
- LinkedHashMap({bool equals(K, K)?, int hashCode(K)?, bool isValidKey(dynamic)?})
- 创建一个基于插入顺序的哈希表 Map。工厂
- LinkedHashMap.from(Map other)
- 创建一个包含
other
所有键值对的 LinkedHashMap。工厂 -
LinkedHashMap.fromEntries(Iterable<
MapEntry< entries)K, V> > - 创建一个包含
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
关联到values
的 LinkedHashMap。工厂 - 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< ) → voidK, V> other - 将
other
中的所有键值对添加到此映射中。继承 -
addEntries(
Iterable< MapEntry< newEntries) → voidK, V> > - 将
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 - 更新所有值。继承