竹内纱里奈和大战黑人_欧美成人黄色小视频_91福利影视_欧美在线观看视频网站_h色网站免费观看_97综合

極客小將

您現在的位置是:首頁 » 原創課程 » 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人預約都是免費的,你也試試吧...

主站蜘蛛池模板: 亚洲欧美日韩高清 | 国产一区欧美一区 | 美女二区 | 日韩h| 欧美日韩一区二区三区不卡 | 日韩免费视频观看 | 国产亚洲视频在线观看 | 92久久精品 | 久久精品成人 | 亚洲视频二区 | 国产精品一区二区三区不卡 | 日本中文字幕一区 | 偷拍自拍亚洲色图 | 亚洲成人一区二区在线 | 九九九九九国产 | 特黄一级大片 | 在线的av| 91这里只有精品 | 欧美一区二区三区免费观看 | 成人欧美一区二区三区黑人免费 | 日韩激情一区二区 | 欧美日韩免费网站 | 日韩综合精品 | 国产成人精品aa毛片 | 亚洲精品在线免费 | 国产精品免费观看视频 | 精品国产31久久久久久 | 国产在线免费 | 免费国产视频在线观看 | 日韩精品福利视频 | 成年人福利视频 | av片在线观看免费 | 亚洲高清网站 | a级片在线免费看 | 国产一级特黄aaa | 欧美一区二区在线 | 精品国产精品一区二区夜夜嗨 | 欧美操人| 国产精品美女久久久 | 国产在线视频一区二区 | 99精品欧美一区二区三区综合在线 |