Flutter _InternalLinkedHashMap 与 SplayTreeMap

38 min read

{}和new Map()返回相同的类型: _InternalLinkedHashMap

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几乎没有意义。