Python
 Computer >> コンピューター >  >> プログラミング >> Python

Python辞書の処理にはどのくらいの費用がかかりますか？

Pythonのdictは大幅に最適化されています。 N個のキーまたはキー/値ペアからのdictの作成はO（N）、フェッチはO（1）、パッティングは償却O（1）などです。それらを明示的に最適化する必要はありません。内部のPythonは、dictを使用して独自のクラスを実装しているため、これを確認できます。

リスト/タプルをディクテーション/セットと比較しないでください。さまざまな問題を解決します。


  1. Python関数はなぜ、どのようにハッシュ可能ですか？

    オブジェクトがその存続期間中同じままであるハッシュ値を持っている場合、そのオブジェクトはハッシュ可能であると言われます。 __hash __（）メソッドがあり、他のオブジェクトと比較できます。このためには、__ eq __（）または__cmp __（）メソッドが必要です。比較したときにハッシュ可能なオブジェクトが等しい場合、それらは同じハッシュ値を持ちます。 これらのデータ構造は内部でハッシュ値を使用するため、ハッシュ可能であると、オブジェクトが辞書キーおよびセットメンバーとして使用可能になります。 Pythonのすべての不変の組み込みオブジェクトはハッシュ可能です。リストや辞書などの可変

  2. Python辞書

    辞書は、Pythonで使用する主なマッピングタイプです。このオブジェクトは、Javaのマップに似ています。 Pythonでは、中括弧{}を使用して辞書リテラルを作成します。 、コロンを使用してキーを値から分離する: 、およびコンマを使用してキーと値のペアを区切る, 。 辞書の作成方法 datedict = { date: 13, month: January, year: 1970 } print(datedict) 出力： {date: 13, month: January, year: 1970} 辞書アイテムにアクセスする方法 角かっこ[]内のキー名を参照することで