列表中存放字典遇到的問題

使用列表、字典之間的相互嵌套可以很容易的實現(xiàn)json數(shù)據(jù)格式，但是昨天在往列表中裝入字典時遇到了問題：

直接使用append方法將字典添加到列表中，如果需要更改字典中的數(shù)據(jù)，那么列表中的內(nèi)容也會發(fā)生改變，這是因為dict在Python里是object，不屬于primitive type（即int、float、string、None、bool)。

這意味著你一般操控的是一個指向object（對象）的指針，而非object本身。

下面是改善方法：使用copy()

列表和字典的存儲方式

數(shù)組如何存儲？

數(shù)組底層的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)，這樣的結(jié)構(gòu)有這樣一些優(yōu)點(diǎn)：邏輯上相鄰的節(jié)點(diǎn)在物理位置上也是相鄰的，可以節(jié)省空間，并且可以實現(xiàn)隨機(jī)存?。ㄒ卜Q直接訪問）。創(chuàng)建一個數(shù)組時，會在內(nèi)存中開辟一塊固定長度的區(qū)域用于直接存儲元素，擴(kuò)容要考慮這塊區(qū)域的后面是否有存儲其他對象，所以數(shù)組在定義好之后就無法擴(kuò)容了。而且在查詢時，是根據(jù)索引和元素存儲大小去計算地址偏移量的，如果元素類型不一致，所占內(nèi)存空間不相同，就不能實現(xiàn)隨機(jī)存儲，所以數(shù)組不能同時存儲不同類型的數(shù)據(jù)；

列表如何存儲？

列表本質(zhì)是動態(tài)的數(shù)組，列表存儲的是每個元素在內(nèi)存中的地址（即引用），當(dāng)列表中空白占位低于1/3時，會在內(nèi)存中開辟一塊更大的空間，并將舊列表中存儲的地址復(fù)制到新列表中，舊列表則被銷毀，這樣就實現(xiàn)了擴(kuò)容。

因為列表存儲的是元素的引用這個特性，而引用所占的內(nèi)存空間是相同的，這樣便可以同時存放不同類型的數(shù)據(jù)了。

Python中的列表與數(shù)組的區(qū)別在于：

• 數(shù)組定義好之后就無法擴(kuò)容了，而列表在定義好之后可以擴(kuò)容；
• 數(shù)組只能同時存儲一種類型的數(shù)據(jù)，而列表可以同時存儲不同類型的數(shù)據(jù)。

字典如何存儲？

Python中的字典底層是通過散列表（哈希表）來實現(xiàn)的， “哈希表是根據(jù)關(guān)鍵碼值（Key value）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。”

字典本質(zhì)也是一個數(shù)組，但其索引是鍵經(jīng)過散列函數(shù)處理后得到的散列值，散列函數(shù)的目的是使鍵均勻地分布在散列表中，并且可以在內(nèi)存中以O(shè)(1)的時間復(fù)雜度進(jìn)行尋址，從而實現(xiàn)快速查找和修改。散列表其實是一個稀疏數(shù)組（總是有空白元素的數(shù)組稱為稀疏數(shù)組），散列表里的單元通常叫作表元。在字典的散列表當(dāng)中，每個鍵值對都占用一個表元，每個表元都有兩個部分，一個是對鍵的引用，另一個是對值的引用。散列表中散列函數(shù)的設(shè)計困難在于將數(shù)據(jù)均勻分布在散列表中，從而盡量減少散列碰撞和沖突。

字典如何添加和查詢？

添加：Python 調(diào)用內(nèi)部的散列函數(shù)，將鍵（Key）作為參數(shù)進(jìn)行轉(zhuǎn)換，得到一個唯一的地址（這也就解釋了為什么給相同的鍵賦值會直接覆蓋的原因，因為相同的鍵轉(zhuǎn)換后的地址是一樣的），然后將值（Value）存放到該地址中。

查詢：使用散列函數(shù)將key轉(zhuǎn)換為數(shù)組的下標(biāo)，并定位到數(shù)組對應(yīng)位置獲取value。

字典為什么是無序的？

1.鍵值的哈希碰撞，hash(key1) == hash(key2)時，向字典里連續(xù)添加的這個兩個鍵的順序是不可以控制的，也是無法做到連續(xù)的，后來的鍵會按算法調(diào)整到其它位置。

序是不可以控制的，也是無法做到連續(xù)的，后來的鍵會按算法調(diào)整到其它位置。

2.字典空間擴(kuò)容，當(dāng)鍵的數(shù)量超過字典默認(rèn)開的空間時，字典會做空間擴(kuò)容，擴(kuò)容后的鍵順和創(chuàng)建順序就會發(fā)生變化，不受人為控制。

總結(jié)

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論