小編典典

它們是插入順序[1]。從Python 3.6開(kāi)始，對(duì)于Python的CPython實(shí)現(xiàn)，詞典會(huì)記住插入項(xiàng)目的順序。這在Python 3.6中被視為實(shí)現(xiàn)細(xì)節(jié)；你需要使用OrderedDict，如果你想多數(shù)民眾贊成插入排序保證不同的Python的其它實(shí)現(xiàn)（與其他有序行為[1] ）。

從Python 3.7開(kāi)始，它不再是實(shí)現(xiàn)細(xì)節(jié)，而是成為一種語(yǔ)言功能。從GvR的py??thon-dev消息中：

做到這一點(diǎn)。裁定“裁定保留插入順序”。謝謝！

這只是意味著你可以依靠它。如果其他Python實(shí)現(xiàn)希望成為Python 3.7的一致實(shí)現(xiàn)，則還必須提供插入順序字典。

在保留元素順序的同時(shí)，Python 3.6字典實(shí)現(xiàn)如何比舊的實(shí)現(xiàn)更好的性能[2]？

本質(zhì)上，通過(guò)保留兩個(gè)數(shù)組。

第一個(gè)數(shù)組，按插入順序dk_entries保存字典的條目（類(lèi)型PyDictKeyEntry）。保留順序是通過(guò)僅附加數(shù)組來(lái)實(shí)現(xiàn)的，在該數(shù)組中始終在末尾插入新項(xiàng)（插入順序）。

第二個(gè)dk_indices保留dk_entries數(shù)組的索引（即，指示中相應(yīng)條目位置的值dk_entries）。該數(shù)組充當(dāng)哈希表。對(duì)鍵進(jìn)行哈希處理時(shí)，它會(huì)導(dǎo)致存儲(chǔ)在其中的索引之一，dk_indices并通過(guò)indexing獲取相應(yīng)的條目dk_entries。由于只有索引被保留，此數(shù)組的類(lèi)型取決于字典的整體大小（范圍從類(lèi)型int8_t（1字節(jié)）到int32_t/ int64_t（4/ 8字節(jié)）上32/ 64位構(gòu)建）

在以前的實(shí)現(xiàn)中，必須分配類(lèi)型PyDictKeyEntry和大小的稀疏數(shù)組dk_size。不幸的是，由于性能原因，該數(shù)組不允許2/3 * dk_size滿(mǎn)載，這也導(dǎo)致了很多空白。（并且空白區(qū)域仍具有大小！）。PyDictKeyEntry

現(xiàn)在不是這種情況，因?yàn)閮H存儲(chǔ)了必需的條目（已插入的條目），并且保留了一個(gè)稀疏類(lèi)型的數(shù)組intX_t（X取決于dict的大小）2/3 * dk_size?？崭駨念?lèi)型更改PyDictKeyEntry為intX_t。

顯然，創(chuàng)建一個(gè)類(lèi)型PyDictKeyEntry稀疏的數(shù)組比存儲(chǔ)ints 的稀疏數(shù)組需要更多的內(nèi)存。

如果有興趣，可以在Python-Dev上查看有關(guān)此功能的完整對(duì)話，這是一本好書(shū)。

在Raymond Hettinger提出的原始建議中，可以看到使用的數(shù)據(jù)結(jié)構(gòu)的可視化效果，該可視化體現(xiàn)了該思想的要旨。

例如，字典：

d = {'timmy': 'red', 'barry': 'green', 'guido': 'blue'}

當(dāng)前存儲(chǔ)為[keyhash，key，value]：

entries = [['--', '--', '--'],

[-8522787127447073495, 'barry', 'green'],

['--', '--', '--'],

['--', '--', '--'],

['--', '--', '--'],

[-9092791511155847987, 'timmy', 'red'],

['--', '--', '--'],

[-6480567542315338377, 'guido', 'blue']]

相反，數(shù)據(jù)應(yīng)按以下方式組織：

indices = [None, 1, None, None, None, 0, None, 2]

entries = [[-9092791511155847987, 'timmy', 'red'],

[-8522787127447073495, 'barry', 'green'],

[-6480567542315338377, 'guido', 'blue']]

正如你現(xiàn)在可以從視覺(jué)上看到的那樣，在原始建議中，很多空間實(shí)際上是空的，以減少?zèng)_突并加快查找速度。使用新方法，可以通過(guò)將稀疏移動(dòng)到真正需要的索引中來(lái)減少所需的內(nèi)存。

2020-02-05

總結(jié)

以上是生活随笔為你收集整理的python3.6字典有序_Python-字典是用Python3.6+订购的吗？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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