學習自chenjian66
字典：用'{}'表示，其中內容用{'鍵'：'值'，'鍵'：'值'}的形式表示。字典是無序的，因此輸出時不會按鍵的排序或是值的排序輸出，是亂序輸出。

字典例子：

如果字典是dict['one'] = 'hello'或dict[2] = 'world'的形式，則[]中是鍵，等號后''中是值

字典是使用hash表實現key和value之間的映射和存儲的。

原理：哈希表的本質是一個數組，數組中的每個元素稱為一個箱子，箱子里存放的是鍵值對。

哈希表的存儲過程
1.根據key計算出它的哈希值h
2.假設箱子的個數為n，那么這個鍵值對應該放在第（h%n）個箱子中
3.如果該箱子中已經有了鍵值對，就使用開放尋址法或者拉鏈法解決沖突

拉鏈法：每個箱子其實是一個鏈表，屬于同一個箱子的所有鍵值對都會排列在鏈表中

開放尋址法：擴容因子0.72

1.https://blog.csdn.net/shaobingj126/article/details/8156675

2.https://blog.csdn.net/xiaojiasheng/article/details/47208041