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

Python辞書検索はどのように機能しますか?


ディクトはハッシュテーブルです。ツリー検索は使用されません。キーの検索は、dictのサイズに関係なく、ほぼ一定の時間(償却定数)操作です。キーのハッシュを作成し、ハッシュ値に関連付けられた場所の検索に進みます。衝突リストに記載されたアドレスが検出されると、衝突解決アルゴリズムが開始され、実際の値が検出されます。

これにより、辞書はまばらであるため、より多くのスペースを占有します。


  1. Python辞書からキーを削除する方法は?

    Pythonのdelキーワードは、ほとんどすべてのオブジェクトで使用されます。辞書から特定のアイテムを削除するには、delステートメントにキー句を指定します >>> D1 = {1: a, 2: b, 3: c, x: 1, y: 2, z: 3} >>> del D1[x] >>> D1 {1: a, 2: b, 3: c, y: 2, z: 3} キーと値のペアを削除する効果は、pop()メソッドでも実現できます。メソッドはキーを取得します(同じキーに複数の値が割り当てられている場合はオプションで値を取得します) >>

  2. Pythonで辞書を反復処理する方法は?

    Pythonディクショナリオブジェクトを反復処理する方法は2つあります。 1つは、keys()リストの各キーに関連付けられた値をフェッチすることです。 >>> D1 = {1:a, 2:b, 3:c} >>> for k in D1.keys(): print (k, D1[k]) 1 a 2 b 3 c タプルのリストを返す辞書オブジェクトのitems()メソッドもあり、各タプルにはキーと値があります。次に、各タプルが2つの変数に解凍され、一度に1つの辞書アイテムが出力されます。 >>> D1={1:a, 2:b, 3:c