-4

「Javaのデータ構造とアルゴリズム」からハッシュテーブルについて学びましたが、理解できない概念があります。たとえば、電話帳を作りたいです。人の名前をキーとして取得し、彼の電話を吐き出すハッシュテーブルが必要です。人の名前から数値インデックスを作成するハッシュ関数の作り方を理解しました。しかし、その人の名前を数値インデックスでハッシュテーブルに挿入した後、どうすれば彼の電話を入手できますか？このキーと値をどのように接続できますか？

編集：私は自分のハッシュテーブルを実装しようとしていて、JavaAPIを使用していません

4

1 に答える 1

1

キーだけでなく、キーと値のペアをハッシュテーブルに格納する必要があります。セッターメソッドは、キーと値のペアを受け入れ、それらをキーと値のペアのインスタンスにラップして、バケットに格納します。アクセスメソッドは、キーに基づいてバケットインデックスを計算し、ペアを反復処理して、正確なキーを持つものを探します。クラスMap.Entryはあなたにいくつかのアイデアを与えることができます。

于 2013-03-26T21:34:59.557 に答える