簡單談談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。