🧬 亥時



ハッシュは、データを迅速に挿入またはインポートするための資料構築方法です.

ハッシュ構造


ハッシュ表:KeyにValueを格納するデータ構造
ハッシュ関数:算術演算によってkey上のデータの位置を見つける関数.
ハッシュの核心は、より大きなスペースを使用して、データの格納と取得に要する時間を短縮することです.
たとえば、保存時にkeyを入力すると、ハッシュ関数は一意の数値を返し、その値をアドレスとする記憶領域に格納します.
逆に、検索では、ハッシュ関数にkeyを挿入し、検索するアドレスを返して記憶領域を検索して読み込むこともできます.

Python Hash


DictionaryはPythonで非常に有用であり,このハッシュテーブルによって実現される.
ハッシュはkey-value対からなり,PythonのdictionaryはJson形式を用いることができる.
hash = {
    'color' = 'green'
    'age' = 24
}
ディクシャナが保存されている場合、値はdictionary_name['key_name']であってもよい.

有用な関数


  • {dictionary}.keys()
    すべてのキーを返します.リストに変換すると利用率がアップします.

  • 辞書[キー]=[リスト]または辞書[キー]です.append([リスト])
    キー値がない場合は、新しいキーのvalueリストを作成し、既存のキーのvalueリストに追加します.
  • いつ使いますか。


    ハッシュを使用する必要がある場合は、次のようになります.

    1.明細書に記入できない場合


    リストの場合、値を抽出するときにインデックスは無条件の整数です.インデックスとして非整数文字列またはtupleを使用する場合は、ハッシュが使用されます.

    2.クイックアクセス、ブラウズ


    ディックシャーナの時間的複雑さの多くはO(1)であり,非常に速い資料構造である.

    3.統計が必要な場合


    要素の個数を計算するときに、from collection import counterを使用すると、次のクイック統計が使用できます.
    string_ex = 'aaaaabbbbbbccccccaaaaddddd'
    c1 = Counter(string_ex)
    c1 # Counter({'a': 9, 'b': 6, 'c': 6, 'd': 5})