"Bucket"はPythonで何を意味しますか？

Question

私はZed Shawの著書「Pythonの難しい方法」を読んでいます。現在、私は辞書について学んでいます。

練習の1つでは、彼はhashmap.pyモジュールを作成します。

def new(num_buckets=256): 
    """Intializes a Map with a given number of buckets""" 
    aMap = [] 
    for i in range(0, num_buckets): 
     aMap.append([]) 
    return aMap 

これは、彼が作成した最初の関数です。私はまだ彼が何をやっているのか分かりません。（ちょうどコピーして、それが最終的には意味をなさないコードを理解しようとすれば彼は主張します）私はグーグルでコードを解読しようとしています。フォーラムを見る。とにかくちょっとバケットは何ですか？それはプログラマーの不器用なものか、それとも意味がありますか？名前は彼が作成するほとんどすべての機能に現れます。

ここに彼がバケットで作成する別の機能があります。

def get_bucket(aMap,key): 
    bucket_id = hash_key(aMap,key) 
    return aMap[bucket_id] 

は、私は、スタックオーバーフローやウェブを検索し、 バケットが何であるかについて明確な答えを微ことができませんでした... は、私はまだほとんど中間のプログラマはそのことに注意してください初心者です。

ありがとうございます。 - Allen

Answer 1

ハッシュでは、データをキーと値のペアで保存します。

各キーは動的に追加することができ、ある種のテーブルに内部的に格納する必要があります。しかし、そのようなエントリの数は限られているので、複数のキーを1つのエントリにマッピングできます。

したがって、配列、リンクリストなどの 'バケット'内の単一のテーブルエントリに複数の値を格納する必要があるため、単一のハッシュテーブルに対して複数のキーと値のペアを保持できますエントリ。