博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单谈谈dart中几种Map的不同
阅读量:6206 次
发布时间:2019-06-21

本文共 2597 字,大约阅读时间需要 8 分钟。

  • 本文已授权在公众号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字面量必须保持插入顺序。 这意味着giftsLinkedHashMap的实例。我们来验证下:

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。

转载于:https://juejin.im/post/5c7aaa7e6fb9a049aa6fccba

你可能感兴趣的文章
软件测试修炼之道之——重现问题
查看>>
IaaS市场大整合:云用户喜忧参半
查看>>
Android开发规范
查看>>
持续集成服务平台 flow.ci 已支持直接构建码云项目
查看>>
Editor.md v1.3.0 发布,增强快捷键操作等
查看>>
OSC 职位推荐 | 选择易企秀=导师制/硅谷出差/七险一金
查看>>
《深入理解Elasticsearch(原书第2版)》一2.3.2 Mustache模板引擎
查看>>
SurgeMQ —— Go 开发的 MQTT 消息服务器
查看>>
《OSPF和IS-IS详解》一2.7 BGP-IGP的路由交换
查看>>
苹果遭铁杆粉丝吐糟:软件水平江河日下
查看>>
《善用佳软:高效能人士的软件应用之道》一2.1 LibreOffice:开源社区主导的OpenOffice分支...
查看>>
用shell脚本切割nginx日志并压缩
查看>>
《Windows 程序设计(第3版)》——6.7 【实例】窗口查看器
查看>>
联想宣布29亿美元收购摩托罗拉移动
查看>>
Gauge —— Go 开发的跨平台测试自动化工具
查看>>
《相关性准则——大数据时代的高效能之道》一一2.3 时间管理基础
查看>>
Web 调试代理 Betwixt.js
查看>>
我不是个内向的程序员,我只是很忙
查看>>
《淘宝店铺营销推广一册通》一2.3 热门赚钱行业网店成功秘诀
查看>>
程序员如何活得明白
查看>>