學(xué)習(xí)自chenjian66
字典：用'{}'表示，其中內(nèi)容用{'鍵'：'值'，'鍵'：'值'}的形式表示薪前。字典是無序的，因此輸出時不會按鍵的排序或是值的排序輸出关斜，是亂序輸出示括。
字典例子：
如果字典是dict['one'] = 'hello'或dict[2] = 'world'的形式，則[]中是鍵蚤吹，等號后''中是值
字典是使用hash表實(shí)現(xiàn)key和value之間的映射和存儲的例诀。
原理：哈希表的本質(zhì)是一個數(shù)組随抠，數(shù)組中的每個元素稱為一個箱子裁着，箱子里存放的是鍵值對。
哈希表的存儲過程
1.根據(jù)key計算出它的哈希值h
2.假設(shè)箱子的個數(shù)為n拱她，那么這個鍵值對應(yīng)該放在第（h%n）個箱子中
3.如果該箱子中已經(jīng)有了鍵值對二驰，就使用開放尋址法或者拉鏈法解決沖突
拉鏈法：每個箱子其實(shí)是一個鏈表，屬于同一個箱子的所有鍵值對都會排列在鏈表中
開放尋址法：擴(kuò)容因子0.72
1.https://blog.csdn.net/shaobingj126/article/details/8156675
2.https://blog.csdn.net/xiaojiasheng/article/details/47208041
