ハッシュテーブルってハッシュ関数から出た数字をそのままメモリアドレスにするわけじゃないですよね？

Question

そのままメモリアドレスにすると既に使われてるアドレスが出てくるかもしれないし実際のメモリにないメモリアドレスが出てくるかもしれませんよね？
その辺りはどうやってるんですか？

Answer 1

なんでそういう発想が出てくるのか不思議ですが、
変数名からそのアドレスはどうやって出してるんですか、ってのと一緒ですな

どうやってるのか調べてみては

Comments

[maisumakun]

そして、またいなくなった

[y_waiwai]

あのIDのひと、ちょっと好きだったのになあ

Answer 2

ハッシュ探索①（チェイン法） | Programming Place Plus　アルゴリズムとデータ構造編【探索アルゴリズム】　第６章
と
ハッシュ探索②（オープンアドレス法） | Programming Place Plus　アルゴリズムとデータ構造編【探索アルゴリズム】　第７章
を読んでみてください。

判りやすく書かれた良い解説だと思います。