- 本文已授權(quán)在公眾號OpenFlutter上發(fā)表。
版本所有，轉(zhuǎn)載請注明出處。
Dart有幾種內(nèi)置集合(Collections)，比如Set,List以及Map。了解他們在實現(xiàn)上的優(yōu)點與缺點有助于你去如何使用他們。
本文是在Dart 2.1.1下演示的。如有錯誤，敬請指正。
什么是Map
Map是一個關聯(lián)容器，將鍵映射到值。 鍵是唯一的，可以指向一個且只能指向一個值，但值是可以重復的。 鍵不能為null，但值可以為null。
Map字面量
Dart是支持Map字面量的，因此可以通過下面的方式創(chuàng)建一個Map對象：
var gifts = {
// Key: Value
'first': 'partridge',
'second': 'turtledoves',
'fifth': 'golden rings'
};
規(guī)范中提到Map字面量必須保持插入順序。 這意味著gifts是LinkedHashMap的實例。我們來驗證下:
print("type of gifts:${gifts.runtimeType}");
//type of gifts:_InternalLinkedHashMap<String, String>
new Map()
Dart支持工廠構(gòu)造函數(shù)，因此我們也可以像這樣創(chuàng)建Map：
var gifts= new Map();
從Dart2開始,new是可選的。不再提。
然而Map卻是抽象類，這意味著上面的代碼實際上是由Map的子類創(chuàng)建的實例。 那么gifts的類型到底是什么？同樣地，我們來打印一下：
print("type of gifts:${gifts.runtimeType}");
// type of gifts:_InternalLinkedHashMap<dynamic, dynamic>
實際上，在早期版本的Dart 中，new Map()實際上是創(chuàng)建了一個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并不會保證維護數(shù)據(jù)的插入順序。當去遍歷HashMap時，鍵值對的順序是無法得到保證的。
可以通過如下方式創(chuàng)建HashMap：
import 'dart:collection';
main() {
var gifts= new HashMap();
}
當你并不關心鍵值對的順序的時候可以使用HashMap。
HashMap的源碼在此。
SplayTreeMap
伸展樹（分裂樹）是一種自平衡二叉搜索樹，它具有可以可以快速訪問最近被訪問的元素。它能在O(log n)內(nèi)完成插入、查找和刪除操作。
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'
對于經(jīng)常存儲和訪問的數(shù)據(jù)（如緩存），SplayTreeMap是一個不錯的選擇。 原因是他們使用樹旋轉(zhuǎn)將一個元素調(diào)到根，以便更頻繁地訪問。 性能來自樹的自我優(yōu)化。 也就是說，頻繁訪問的元素移動到更靠近頂部。 但是，如果同時經(jīng)常訪問樹，那么使用SplayTreeMap幾乎沒有意義。
舉個例子，調(diào)制解調(diào)器路由器以非常高的速率接收網(wǎng)絡數(shù)據(jù)包。 調(diào)制解調(diào)器必須決定哪個數(shù)據(jù)包進入哪個線路。 這可以使用map實現(xiàn)，其中鍵是IP，值是目標線路。 對于這種情況，SplayTreeMap是一個不錯的選擇，因為大多數(shù)IP地址將被多次使用，因此可以從樹的根目錄找到它們。
結(jié)束語
本文簡單解讀了Dart中幾種Map的區(qū)別，雖然沒有講解具體實現(xiàn)，但也希望能有所幫助。
我們的交流QQ群：892398530。
