創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商,新人活動買多久送多久,劃算不套路!
這篇文章主要介紹Python中字典比列表快的原因是什么,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
1、為什么Python中字典比列表快?
因為字典中是鍵-值對(key-value),且字典無順序、自動去重、占用內(nèi)存多,用內(nèi)存換取速度。最重要的是因為字典是hash類型的。
2、那什么是hash呢?
哈希算法將任意長度的二進制值映射為較短的固定長度的二進制值,這個小的二進制值稱為哈希值。哈希值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式。
如果散列一段明文而且哪怕只更改該段落的一個字母,隨后的哈希都將產(chǎn)生不同的值。要找到散列為同一個值的兩個不同的輸入,在計算上是不可能的,所以數(shù)據(jù)的哈希值可以檢驗數(shù)據(jù)的完整性。一般用于快速查找和加密算法。
3、dict會把所有的key變成hash 表,然后將這個表進行排序。
你通過data[key]去查data字典中一個key的時候,python會先把這個key hash成一個數(shù)字,然后拿這個數(shù)字到hash表中看沒有這個數(shù)字, 如果有,拿到這個key在hash表中的索引,拿到這個索引去與此key對應(yīng)的value的內(nèi)存地址那取值就可以了。
以上是Python中字典比列表快的原因是什么的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道!
本文標(biāo)題:Python中字典比列表快的原因是什么-創(chuàng)新互聯(lián)
本文來源:http://www.chinadenli.net/article46/dpdihg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供響應(yīng)式網(wǎng)站、網(wǎng)站設(shè)計公司、定制開發(fā)、標(biāo)簽優(yōu)化、網(wǎng)站排名、自適應(yīng)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容