ホームページ バックエンド開発 Python チュートリアル Python 3.6 辞書は挿入順序を維持しますか? これはどのように実装されますか?

Python 3.6 辞書は挿入順序を維持しますか? これはどのように実装されますか?

Dec 30, 2024 am 09:23 AM

Do Python 3.6  Dictionaries Maintain Insertion Order and How Is This Implemented?

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 サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

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

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

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

Pythonを使用してテキストファイルのZIPF配布を見つける方法 Pythonを使用してテキストファイルのZIPF配布を見つける方法 Mar 05, 2025 am 09:58 AM

Pythonを使用してテキストファイルのZIPF配布を見つける方法

Pythonでファイルをダウンロードする方法 Pythonでファイルをダウンロードする方法 Mar 01, 2025 am 10:03 AM

Pythonでファイルをダウンロードする方法

Pythonでの画像フィルタリング Pythonでの画像フィルタリング Mar 03, 2025 am 09:44 AM

Pythonでの画像フィルタリング

HTMLを解析するために美しいスープを使用するにはどうすればよいですか? HTMLを解析するために美しいスープを使用するにはどうすればよいですか? Mar 10, 2025 pm 06:54 PM

HTMLを解析するために美しいスープを使用するにはどうすればよいですか?

Pythonを使用してPDFドキュメントの操作方法 Pythonを使用してPDFドキュメントの操作方法 Mar 02, 2025 am 09:54 AM

Pythonを使用してPDFドキュメントの操作方法

DjangoアプリケーションでRedisを使用してキャッシュする方法 DjangoアプリケーションでRedisを使用してキャッシュする方法 Mar 02, 2025 am 10:10 AM

DjangoアプリケーションでRedisを使用してキャッシュする方法

Natural Language Toolkit(NLTK)の紹介 Natural Language Toolkit(NLTK)の紹介 Mar 01, 2025 am 10:05 AM

Natural Language Toolkit(NLTK)の紹介

TensorflowまたはPytorchで深い学習を実行する方法は? TensorflowまたはPytorchで深い学習を実行する方法は? Mar 10, 2025 pm 06:52 PM

TensorflowまたはPytorchで深い学習を実行する方法は?

See all articles