一：根據(jù)鍵查找“鍵值對”的底層過程

明白一個鍵值對是如何存儲到數(shù)組中的，根據(jù)鍵對象取到值對象，理解起來就 簡單了。

>>> a.get("name")

'jack'

當(dāng)我們調(diào)用a.get(“name”)，就是根據(jù)鍵“name”查找到“鍵值對”，從而找到值對象“jack”。

第一步，我們?nèi)匀灰嬎恪皀ame”對象的散列值：

>>> bin(hash("name"))

'-0b1010111101001110110101100100101'

和存儲的底層流程算法一致，也是依次取散列值的不同位置的數(shù)字。 假設(shè)數(shù)組長度為 8，我們可以拿計算出的散列值的最右邊 3位數(shù)字作為偏移量，即“101”，十進(jìn)制是數(shù)字 5。我們查看偏移量 5，對應(yīng)的bucket 是否為空。如果為空，則返回None。如果不為空， 則將這個bucket的鍵對象計算對應(yīng)散列值，和我們的散列值進(jìn)行比較，如果相等。則將對 應(yīng)“值對象”返回。如果不相等，則再依次取其他幾位數(shù)字，重新計算偏移量。依次取完后， 仍然沒有找到。則返回 None。流程圖如下：

二：用法總結(jié)

1. 鍵必須可散列

(1) 數(shù)字、字符串、元組，都是可散列的。

(2) 自定義對象需要支持下面三點：

a 支持 hash()函數(shù)

b 支持通過__eq__()方法檢測相等性。

c 若a==b為真，則 hash(a)==hash(b)也為真。

2. 字典在內(nèi)存中開銷巨大，典型的空間換時間。

3. 鍵查詢速度很快

4. 往字典里面添加新建可能導(dǎo)致擴(kuò)容，導(dǎo)致散列表中鍵的次序變化。因此，不要在遍歷字典的同時進(jìn)行字典的修改。

總結(jié)

以上是生活随笔為你收集整理的python字典内存分析_（一）Python入门-3序列：18字典-核心底层原理-内存分析-查找值对象过程...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。