简单谈谈dart中几种Map的不一样

• 本文已受权在公众号OpenFlutter上发表。

版本全部，转载请注明出处。

Dart有几种内置集合(Collections)，好比Set,List以及Map。了解他们在实现上的优势与缺点有助于你去如何使用他们。

本文是在Dart 2.1.1下演示的。若有错误，敬请指正。

什么是Map

Map是一个关联容器，将键映射到值。 键是惟一的，能够指向一个且只能指向一个值，但值是能够重复的。 键不能为null，但值能够为null。

Map字面量

Dart是支持Map字面量的，所以能够经过下面的方式建立一个Map对象：

var gifts = {
  // Key: Value
  'first': 'partridge',
  'second': 'turtledoves',
  'fifth': 'golden rings'
};
复制代码

规范中提到Map字面量必须保持插入顺序。 这意味着gifts是LinkedHashMap的实例。咱们来验证下:

print("type of gifts:${gifts.runtimeType}");
   //type of gifts:_InternalLinkedHashMap<String, String>
复制代码

new Map()

Dart支持工厂构造函数，所以咱们也能够像这样建立Map：

var gifts= new Map();
复制代码

从Dart2开始,new是可选的。再也不提。

然而Map倒是抽象类，这意味着上面的代码其实是由Map的子类建立的实例。 那么gifts的类型究竟是什么？一样地，咱们来打印一下：

print("type of gifts:${gifts.runtimeType}");
  // type of gifts:_InternalLinkedHashMap<dynamic, dynamic>
复制代码

实际上，在早期版本的Dart 中，new Map()其实是建立了一个HashMap。 可是， Dart bug 5803中有提到为了使{}和new Map()返回相同的类型，new Map将很快返回LinkedHashMap的实例。

LinkedHashMap

LinkedHashMap是有序的，它会按照插入顺序进行迭代键：

var ordered = new LinkedHashMap();
   ordered['32352'] = 'Alice';
   ordered['95594'] = 'Bob';

   for (var key in ordered.keys) {
     print(key);
   }

    // 必定是先打印 32352, 而后打印95594
复制代码

若是改变一个key的值并不会改变key的插入顺序，但若是是先删除再添加就会改变插入顺序：

var ordered = new LinkedHashMap();
   ordered['32352'] = 'Alice';
   ordered['95594'] = 'Bob';
   ordered['45684'] = 'Kal';

   for (var key in ordered.keys) {
     print("仅遍历：$key");
   }

   ordered['95594'] = 'James';
   for (var key in ordered.keys) {
     print("改变一个值：$key");
   }
   
   ordered.remove('95594');
   ordered['95594'] = 'Kobe';
   for (var key in ordered.keys) {
     print("改变一个值：$key");
   }
复制代码

输出以下：

仅遍历：32352
 仅遍历：95594
 仅遍历：45684
 改变一个值：32352
 改变一个值：95594
 改变一个值：45684
 删除后再添加：32352
 删除后再添加：45684
 删除后再添加：95594
复制代码

HashMap

HashMap并不会保证维护数据的插入顺序。当去遍历HashMap时，键值对的顺序是没法获得保证的。 能够经过以下方式建立HashMap：

import 'dart:collection';
main() {
  var gifts= new HashMap();
}
复制代码

当你并不关心键值对的顺序的时候可使用HashMap。   HashMap的源码在此。

SplayTreeMap

伸展树（分裂树）是一种自平衡二叉搜索树，它具备能够能够快速访问最近被访问的元素。它能在O(log n)内完成插入、查找和删除操做。

import 'dart:collection';
main() {
  var gifts= new SplayTreeMap();
}
复制代码

SplayTreeMap要求全部的键都是同一类型的,:

var splayTreeMap = SplayTreeMap();
   splayTreeMap["1"] = "s";
   splayTreeMap[1] = "2";
复制代码

上面的代码语法是没问题的，但运行时是不容许的：

type 'int' is not a subtype of type 'String' of 'other'
复制代码

对于常常存储和访问的数据（如缓存），SplayTreeMap是一个不错的选择。 缘由是他们使用树旋转将一个元素调到根，以便更频繁地访问。 性能来自树的自我优化。 也就是说，频繁访问的元素移动到更靠近顶部。 可是，若是同时常常访问树，那么使用SplayTreeMap几乎没有意义。

举个例子，调制解调器路由器以很是高的速率接收网络数据包。 调制解调器必须决定哪一个数据包进入哪一个线路。 这可使用map实现，其中键是IP，值是目标线路。 对于这种状况，SplayTreeMap是一个不错的选择，由于大多数IP地址将被屡次使用，所以能够从树的根目录找到它们。

结束语

本文简单解读了Dart中几种Map的区别，虽然没有讲解具体实现，但也但愿能有所帮助。 咱们的交流QQ群：892398530。