Python 3.6 辞書は挿入順序を維持しますか? これはどのように実装されますか?
Python 3.6 では辞書の順序は決まっていますか?
Python バージョン 3.6 以降では、辞書は挿入順序を示します。つまり、辞書は挿入順序を保持します。キーと値のペアが追加されます。この動作はすべての Python 実装で保証されているわけではなく、CPython インタープリタにのみ適用されます。
Python 3.6 辞書実装の効率の向上
Python 3.6 の新しい辞書実装2 つの配列を利用して、挿入順序と効率的なハッシュの両方を維持しますlookups.
- dk_entries: 挿入順にエントリ (キーと値のペア) が含まれます。
- dk_indices: 対応するインデックスを格納しますdk_entries の各エントリに、ハッシュとして機能しますtable.
このアプローチでは、以前に使用されていたキーと値のエントリの疎な配列 (dk_entries) と比較して、小さいサイズの整数配列 (dk_indices) を利用するため、メモリ フットプリントがよりコンパクトになります。パフォーマンスの最適化のために固定サイズの 2/3 の空スペースを収容するために以前に割り当てられたスパース配列は、もう必要ありません。
データ構造の視覚化
辞書の例:
d = {'timmy': 'red', 'barry': 'green', 'guido': 'blue'}
古いデータ構造:
entries = [['--', '--', '--'], [-8522787127447073495, 'barry', 'green'], ['--', '--', '--'], ['--', '--', '--'], ['--', '--', '--'], [-9092791511155847987, 'timmy', 'red'], ['--', '--', '--'], [-6480567542315338377, 'guido', 'blue']]
新しいデータ構造:
indices = [None, 1, None, None, None, 0, None, 2] entries = [[-9092791511155847987, 'timmy', 'red'], [-8522787127447073495, 'barry', 'green'], [-6480567542315338377, 'guido', 'blue']]
図に示すように、新しい構造はインデックスとエントリを分離し、より効率的なメモリ割り当てを可能にします。インデックスのサイズが小さいため、ハッシュ テーブルの検索が高速化されます。 array.
結論
Python 3.6 の拡張辞書実装では、個別のエントリ配列とインデックス配列を使用することでメモリ使用量を最適化しながら、挿入順序を効果的に維持します。この最適化により、特にメモリの制約があるシナリオや大きな辞書が処理される場合に、辞書の表現と管理がより効率的に行われます。
以上がPython 3.6 辞書は挿入順序を維持しますか? これはどのように実装されますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











LinuxターミナルでPythonバージョンを表示する際の許可の問題の解決策PythonターミナルでPythonバージョンを表示しようとするとき、Pythonを入力してください...

fiddlereveryversings for the-middleの測定値を使用するときに検出されないようにする方法

PythonのPandasライブラリを使用する場合、異なる構造を持つ2つのデータフレーム間で列全体をコピーする方法は一般的な問題です。 2つのデータがあるとします...

10時間以内にコンピューター初心者プログラミングの基本を教える方法は?コンピューター初心者にプログラミングの知識を教えるのに10時間しかない場合、何を教えることを選びますか...

UvicornはどのようにしてHTTPリクエストを継続的に聞きますか? Uvicornは、ASGIに基づく軽量のWebサーバーです。そのコア機能の1つは、HTTPリクエストを聞いて続行することです...

Investing.comの反クラウリング戦略を理解する多くの人々は、Investing.com(https://cn.investing.com/news/latest-news)からのニュースデータをクロールしようとします。
