このコメントの前に、ハッシュテーブルがどのように機能するかは理解していると述べますが、プリミティブのみを使用してハッシュテーブルを最初から実装する方法がわかりません。
配列のみを使用してハッシュテーブルのJavaコード実装を提供できる人はいますか？
Javaでハッシュテーブルを書き始めるにはどうすればよいですか？
プリミティブのみを使用して、リンクリストハッシュテーブルを再度コーディングするにはどうすればよいですか？
乾杯！
7042 次
1 に答える
2
OpenJDK によって提供されるコードは理解するのが非常に難しい場合があるため、その方法を簡単に説明します...
私が最近行った 1 つの方法は、配列自体をシンボル テーブルとして使用することでした。配列のインデックスはキー（ハッシュキー）になり、要素は値（保存したいものは何でも）になります。配列のサイズは固定されており、ハッシュ キーは任意の整数にすることができるため、課題に直面しています。つまり、配列のサイズと同じ範囲になるようにハッシュ値をトリミングすることです。たとえば、配列の長さが 5 の場合、キーは 0 から 4 の間である必要があります。そうでない場合、値を配列の外側のスロットに配置します => 大量の例外が発生します。
このチャレンジは、衝突を避けたい場合に特に楽しくなります...
プリンストンのこのページには多くのヘルプがあります。
幸運を！
于 2012-04-16T14:16:49.150 に答える