這篇文章主要介紹了python有序Dict原理的示例分析,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
作為一家“創(chuàng)意+整合+營銷”的成都網(wǎng)站建設(shè)機構(gòu),我們在業(yè)內(nèi)良好的客戶口碑。創(chuàng)新互聯(lián)公司提供從前期的網(wǎng)站品牌分析策劃、網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、創(chuàng)意表現(xiàn)、網(wǎng)頁制作、系統(tǒng)開發(fā)以及后續(xù)網(wǎng)站營銷運營等一系列服務(wù),幫助企業(yè)打造創(chuàng)新的互聯(lián)網(wǎng)品牌經(jīng)營模式與有效的網(wǎng)絡(luò)營銷方法,創(chuàng)造更大的價值。
1、python3.7之后,Dict采用新的數(shù)據(jù)結(jié)構(gòu),使新Dict的內(nèi)存占用也比老款Dict少。
2、新Dict在遍歷時與插入順序一致,具體實現(xiàn)是初始化會生成兩個數(shù)組,插入值時,在數(shù)組二中添加當前數(shù)據(jù)。
獲得當前添加數(shù)據(jù)所在的下標A,然后對key進行哈希取模計算下標B,最后將下標B的值更新為A。
實例
# 初始的結(jié)構(gòu) # -1代表還未插入數(shù)據(jù) array_1 = [-1, -1, -1, -1, -1, -1, -1, -1] array_2 = [] # 插入值后, 他就會變?yōu)? array_1 = [-1, 0, -1, -1, -1, 1, -1, -1] array_2 = [ [123456, "key1", 1], [234567, "key2", 2], ]
感謝你能夠認真閱讀完這篇文章,希望小編分享的“python有序Dict原理的示例分析”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!