国产日韩欧美一区二区三区综合,日本黄色免费在线,国产精品麻豆欧美日韩ww,色综合狠狠操

極客小將

您現在的位置是:首頁 » 原創課程 » Python

課程內容

Python入門課程NO50課 字典類型的高級理解

極客小將2020-08-19-
1、鍵的輸出順序Python中的字典類型基于哈希表,在Python3.6版本前,字典中的鍵的輸出順序取決于鍵在哈希表中的存儲順序,從Python3.6版本以后,字典中的鍵的輸出順序按其插入的先后順序進行輸出。Python3.6后版本的程序輸出為:    name     price

1、鍵的輸出順序

Python中的字典類型基于哈希表,在Python3.6版本前,字典中的鍵的輸出順序取決于鍵在哈希表中的存儲順序,從Python3.6版本以后,字典中的鍵的輸出順序按其插入的先后順序進行輸出。

Python3.6后版本的程序輸出為:    name     price

Python3.6前版本的輸出可能為:     price    name

2、鍵的數據類型

字典中的鍵的數據類型必須是靜態的數據類型,迄今為止學過的靜態的數據類型有:簡單數據類型,字符串,元組。列表和字典類型是不可哈希的類型。

3、字典的快速查找

字符串,列表,元組是一種線性的序列結構,在不對序列結構進行任何處理時,對元素進行查找需要從頭到尾地進行遍歷。假設列表中包含1百萬個元素,那么按這種方式來查找,最慢需要比較1百萬次,才能判定元素是否存在于列表中。由此可分析,當數據量很大時,使用列表等序列結構來進行元素查找,效率十分低下。字典類型采用哈希表進行實現,在理想情況下,只需計算一次鍵名的哈希值,就可以快速地查找元素是否存在于數據集合中,即使數據集合中存在百萬級,甚至千萬級,億萬級的數據量。那么我們接下來介紹哈希表。

4、哈希表結構

哈希表中的編號即為鍵名的哈希值,數據表中存儲了哈希值,以及鍵名,鍵值。Python字典的底層實現中,并非直接存儲鍵名,鍵值,存儲的是它們的引用。哈希(hash)函數又稱為散列函數,計算鍵名的哈希值,就是將字典中的鍵名轉換為對應的數字編號。現在來寫個簡單的代碼,來比較列表和字典的查找性能。

從程序的輸出可知,字典的查找速度幾乎是列表的1000倍,數據量越大,查找性能越明顯。

預約試聽課

已有385人預約都是免費的,你也試試吧...

主站蜘蛛池模板: 乐安县| 绵竹市| 始兴县| 常山县| 获嘉县| 寻甸| 维西| 郎溪县| 嘉鱼县| 娄底市| 绥江县| 福建省| 博湖县| 天峻县| 温宿县| 西盟| 奎屯市| 长汀县| 资溪县| 黔东| 波密县| 弥渡县| 台东县| 平顶山市| 运城市| 任丘市| 土默特左旗| 涡阳县| 柳州市| 东乌| 徐州市| 永定县| 特克斯县| 广宁县| 灌阳县| 阿拉善左旗| 乌兰县| 万源市| 阜宁县| 渭源县| 资阳市|