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

主站蜘蛛池模板: 乌兰县| 措美县| 庄河市| 兴山县| 西安市| 云和县| 莲花县| 北碚区| 澳门| 漳浦县| 大田县| 漳浦县| 中阳县| 手机| 绥德县| 虎林市| 洛隆县| 西贡区| 专栏| 河间市| 江永县| 林周县| 日喀则市| 陵水| 温州市| 抚远县| 临城县| 高雄县| 富民县| 桐梓县| 肥西县| 屯留县| 浠水县| 微山县| 台湾省| 谢通门县| 阜新| 南宫市| 循化| 波密县| 双鸭山市|