- 本文已授权在公众号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。
