問題タブ [hashmap]

HashMap <String,ArrayList<String>>単語とその同義語を保持するためにを使用してシソーラスを構築しています（このデータ構造が必要です）。

割り当ての目的上、同義関係は推移的と見なされます。（シソーラスをグラフとして想像することができます）。私が達成しようとしているのは、このグラフをテキストファイルに印刷し、各行にコンポーネントを接続することです。つまり、同義語として一緒にプールできるすべての単語は1行にまとめる必要があります。

これは私がそれが起こることをどのように描いたかです：

各同義語と一緒に単語を印刷してから、それらの同義語をデータ構造から削除して、重複する行がないようにします。

もちろん問題は、ハッシュマップの内容を繰り返し処理している間は何も削除できないことです。

私が見逃している代替アプローチはありますか？

PS私は、タイトルが雄弁で簡潔である必要があるという理由だけで、「グラフ」のメタファーをずっと維持しています。私は、この比喩の有用性が限られていることを理解しています。

私はニューラル ネットワークを作成しており、各ニューロンの出力ニューロンの重み参照を保持するために hash_map を使用したいと考えていました。

boost::shared_ptr を stdext::hash_map のキーとして使用できないことに気付いたので、別の提案は何でしょうか? 回避策はありますか、または別のキーを使用するか、std::map に切り替える唯一のオプションですか? ありがとう！

エラーは次のとおりです。

ファイルのリストがあります。スキャンして、同じサイズのファイルの数を数えたいと思います。問題は、ファイルサイズが長いことです。ご存知のように、ハッシュマップはプリミティブではなくオブジェクトのみを取り込みます。を使用new Long(filesize)して、ハッシュマップに入れました。(filesize, count) のペアを取得する代わりに、(filesize, 1) のリストを取得しました。これは、各 Long obj が一意であるためです。

このアキュムレータを構築するにはどうすればよいですか?

1.4.2 の解決策はありますか?

キーと値の両方の文字列を持つ Map があります。

データは次のようなものです。

「質問1」、「1」、「
質問9」、「1」、
「質問2」、「4」、
「質問5」、「2」

キーに基づいてマップを並べ替えたい。だから、結局、私はquestion1, question2, question3....などを持っています。

最終的に、この Map から 2 つの文字列を取得しようとしています。

• 最初の文字列: 質問 (1 ..10 の順)
• 2 番目の文字列: 回答 (質問と同じ順序で)

現在、私は次のものを持っています：

これにより、一連の質問が表示されますが、順序が正しくありません。

新しい HashMap と新しい List を作成し、任意のキーを使用して Hashmap 内に List を配置し、後で呼び出すList.clear()と、HashMap 内に配置したものに影響しますか?

ここでのより深い質問は次のとおりです。HashMap に何かを追加するとき、新しいオブジェクトがコピーされて配置されますか、それとも元のオブジェクトへの参照が配置されますか?

ありがとう！

私が尋ねた質問に対するこの回答で。キャシー・ヴァン・ストーンは、そのように配列を追加すると言います

このようにするよりも良い方法です

これに真実があったかどうか、もしそうならその背後にある理由は何だったのだろうか.

これは、私が編集しようとしているjspからの抜粋です。

結果は、List<Object>コントローラーからModelAndViewに返されます。コントローラーには、それぞれとObjectがgetUglyDisplayNameありgetPhonenumます。それがどのように機能しているかは実際にはわかりません。jspはgetClass().getName()舞台裏で何かをしていると思いますか？そのプロセスへのポインタは、啓発的です。とにかく、その部分は機能しています。

コントローラに、ModelAndViewで返される別のオブジェクトを追加しました。これは、醜い表示名が鍵となる、より良い表示名を持つHas​​hMapです。だから私はその最初のtdを次のようなものに置き換えたいと思います：

これは明らかに機能しません、または私はここに投稿しません。先に進み、（一番上の行）の下のModelAndViewにHashMapを配置した名前に変数を設定しましたが、それがそのオブジェクトを取得する正しい方法かどうかはわかりません。

特定のタイプ（Person）のオブジェクトを含むことができる配列ラッパークラスPersonArrayを作成しました。すべての人には、ID +Nameを一意の識別子として返す一意のgetHash（）関数があります。これにより、PersonArrayからPersonを迅速に取得できます。PersonArrayは、実際には2つの内部配列を保持しています。1つはPersonオブジェクト（$ items）のストレージ用で、もう1つはハッシュ値（$ itemsHash）のストレージ用です。

$ items配列の[index]の位置にPersonオブジェクトを配置するinsertAt（index、Person）関数を作成したいと思います。配列の特定の位置に挿入する方法はありますか？もしそうなら、PersonArrayの$ itemsHashも更新するにはどうすればよいですか？

私は Berkeley を愛用していますが、エントリーが 100 万件近くになると、特に挿入物で行き詰まるようです。動作するmemcachedbを試しましたが、メンテナンスされていないため、本番環境で使用するのが心配です. 基本的に、大規模な（おそらく分散された）データセット（4000万以上）でキールックアップを実行できるようにしたいと考えています。

注: Java 以外のものはすべておまけです。:-) 現在、ほとんどのものが Java ルートに移行しているようです。