※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
＃05:ハッシュテーブル
このチャプターでは、ハッシュテーブルについて学習します。
・キーに紐づいた値を扱うデータ構造
・キーと値の組にあたるエントリを複数個格納することができる
・キーと値の対応付けにハッシュ関数を利用
・キーから値を参照できる
・連想配列・辞書・マップなどのデータ構造、集合・セットなどのデータ構造に利用
・データの格納や参照が高速
・配列へのデータの格納や参照: O(1)の計算時間で高速
・ハッシュ関数の計算が高速でなければならない