- 本文已授权在公众号OpenFlutter上发表。
版本所有,转载请注明。
Dart有几种内置集合(Collections),比如Set
,List
以及Map
。了解他们在实现上的优点与缺点有助于你去如何使用他们。
本文是在Dart 2.1.1下演示的。如有错误,敬请指正。
什么是Map
Map是一个关联容器,将键映射到值。 键是唯一的,可以指向一个且只能指向一个值,但值是可以重复的。 键不能为null
,但值可以为null
。
Map字面量
Dart是支持的,因此可以通过下面的方式创建一个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复制代码
new Map()
Dart支持工厂构造函数,因此我们也可以像这样创建Map:
var gifts= new Map();复制代码
从Dart2开始,new是可选的。不再提。
然而Map
却是抽象类,这意味着上面的代码实际上是由Map的子类创建的实例。 那么gifts
的类型到底是什么?同样地,我们来打印一下:
print("type of gifts:${gifts.runtimeType}"); // type of gifts:_InternalLinkedHashMap复制代码
实际上,在早期版本的Dart 中,new Map()
实际上是创建了一个HashMap
。 但是, 中有提到为了使{}
和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
。 。
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。