ハッシュ
#データ構造
計算量 O(1)と通常は効率的
ハッシュの作り方
ハッシュ関数を使って値を得て、ある値で割っていく。剰余の数別に 用意した binに割り振っていく。
binは配列にする。その配列の要素は、連結リストへの参照をもたせて、その参照する連結リストに、(key,value)のタプル？で入れる。
binの各要素の参照先の連結リストの中の要素数が多くなると、binの中で探すのに時間がかかるので、
rehashしてbin数を増やす。(結構計算量はいる？)