国产日韩欧美一区二区三区综合,日本黄色免费在线,国产精品麻豆欧美日韩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人預約都是免費的,你也試試吧...

主站蜘蛛池模板: 教育| 大理市| 栾川县| 阿克陶县| 贡嘎县| 施秉县| 大新县| 旬阳县| 辽宁省| 兴业县| 辽阳市| 乌苏市| 佛山市| 海丰县| 红桥区| 昌黎县| 吉隆县| 东乡县| 新巴尔虎左旗| 于田县| 玉林市| 四平市| 英超| 汨罗市| 玉田县| 城市| 闽清县| 陕西省| 通河县| 卢龙县| 岱山县| 济源市| 皮山县| 亳州市| 祥云县| 冀州市| 蓝田县| 嘉善县| 田阳县| 临澧县| 望都县|