您好,登錄后才能下訂單哦!
本篇內容主要講解“python有序Dict的原理是什么”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“python有序Dict的原理是什么”吧!
1、python3.7之后,Dict采用新的數據結構,使新Dict的內存占用也比老款Dict少。
2、新Dict在遍歷時與插入順序一致,具體實現是初始化會生成兩個數組,插入值時,在數組二中添加當前數據。
獲得當前添加數據所在的下標A,然后對key進行哈希取模計算下標B,最后將下標B的值更新為A。
實例
# 初始的結構 # -1代表還未插入數據 array_1 = [-1, -1, -1, -1, -1, -1, -1, -1] array_2 = [] # 插入值后, 他就會變為: array_1 = [-1, 0, -1, -1, -1, 1, -1, -1] array_2 = [ [123456, "key1", 1], [234567, "key2", 2], ]
Python是一種跨平臺的、具有解釋性、編譯性、互動性和面向對象的腳本語言,其最初的設計是用于編寫自動化腳本,隨著版本的不斷更新和新功能的添加,常用于用于開發獨立的項目和大型項目。
到此,相信大家對“python有序Dict的原理是什么”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。