- 本文已授權(quán)在公眾號OpenFlutter上發(fā)表栓撞。
版本所有纪隙，轉(zhuǎn)載請注明出處。
Dart有幾種內(nèi)置集合(Collections)扛或，比如Set,List以及Map绵咱。了解他們在實現(xiàn)上的優(yōu)點與缺點有助于你去如何使用他們。
本文是在Dart 2.1.1下演示的熙兔。如有錯誤悲伶，敬請指正。
什么是Map
Map是一個關(guān)聯(lián)容器住涉，將鍵映射到值麸锉。 鍵是唯一的，可以指向一個且只能指向一個值舆声，但值是可以重復(fù)的花沉。 鍵不能為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是有序的脚粟，它會按照插入順序進(jìn)行迭代鍵：
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并不會保證維護(hù)數(shù)據(jù)的插入順序蘸朋。當(dāng)去遍歷HashMap時核无，鍵值對的順序是無法得到保證的。
可以通過如下方式創(chuàng)建HashMap：
import 'dart:collection';
main() {
var gifts= new HashMap();
}
當(dāng)你并不關(guān)心鍵值對的順序的時候可以使用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)絡(luò)數(shù)據(jù)包泛源。 調(diào)制解調(diào)器必須決定哪個數(shù)據(jù)包進(jìn)入哪個線路揍障。 這可以使用map實現(xiàn)，其中鍵是IP俩由，值是目標(biāo)線路毒嫡。 對于這種情況，SplayTreeMap是一個不錯的選擇，因為大多數(shù)IP地址將被多次使用兜畸，因此可以從樹的根目錄找到它們努释。
結(jié)束語
本文簡單解讀了Dart中幾種Map的區(qū)別，雖然沒有講解具體實現(xiàn)咬摇，但也希望能有所幫助伐蒂。
我們的交流QQ群：892398530。
