問題タブ [linkedhashmap]

LinkedHashMap引数として受け取るJavaWebサービスを構築しています。コレクションにはクライアント側にいくつかのLinkedHashMap要素が挿入されていますが、Webサービスで空になっています。

関数を介したトラバーサルのHashMapとの間にパフォーマンスの違いはありますか?LinkedHashMapvalues()

LinkedHashMapのドキュメントを参照したところ、二重リンク リスト (DLL) が内部的に保持されているとあります。

S(ingle)LL よりも DLL が選択された理由を理解しようとしていました.DLL で得られる最大の利点は、逆方向にトラバースすることですが、以前の( ) Iterable インターフェースの next() のような操作。

SLLではなくDLLである理由を誰か説明できますか?

いくつかのレコードを含むマップがあります。そのマップを 5 つの要素のみに制限したいと思います。新しい要素が追加されるたびに、最初の項目を削除し、新しい要素をマップの最後の位置に追加する必要があります。FIFOに似たもの。使用するデータ構造またはソリューション自体を提案してください。

例:

タイトルはすべてを言います：

私が理解しているように、ドキュメントにはわずかなあいまいさがあります。まず、ドキュメントでは、挿入順の LinkedHashMap について説明し、既にマップされている項目を挿入しても反復順序は影響を受けないことに注意してください。

次に、アクセス順の LinkedHashMap を導入し、「単なる get は構造上の変更である」という事実を主張します。つまり、反復順序に影響を与えます。

ただし、既存のアイテムの ''put()'' が構造変更であるかどうかは明確ではありません。

答えはイエスだと思います。

複数のファイルから単語の出現頻度をカウントしたい。

さらに、これらのファイルにはこれらの単語があります

したがって、結果は aaa = 3、bbb = 1 でなければなりません。

次に、上記のデータ構造を定義しました。

次に、ファイルから単語を読み取り、wordCount と fileToWordCount に入れます。

最後に、上記のコードで fileToWordCount を出力します。

そして版画、

では、マップ fileToWordCount を使用して、ファイル内の単語の頻度を見つけるにはどうすればよいでしょうか?

私は持っています

キーではなくポジションList<String>で取得したい。

iterateは使いたくない。

インデックスに基づいて値を取得する他の方法はありますか？

LinkedHashMap<String, List<MyObject>)Play フレームワークの (2.0) アプリケーション コントローラーで、文字列キーを挿入する順序を維持するためにJava を作成して います。

以下のようなテンプレートでこの LinkedHashMap を繰り返してみました:-

画面を更新するたびにランダムな順序になります。

次に、ループのロジックを変更しようとしました

サーバー側のデバッグ ログは正しい順序を示しています。

Java の LinkedHashMap は、scala テンプレートでレンダリングされた場合でも挿入の順序を維持すると想定していました。

ここで何か間違ったことをしていますか？

私はJavaの世界にかなり慣れていません（C / C ++でプライマリを書いているので）。アプリでマップを使用しています。java.util.Map抽象的であるため、その実装をインスタンス化する必要があります。通常、私はHashMap次のように使用します。

しかし、Javaドキュメントでは、、、などの他の多くの実装を見つけました。TreeMap盲目的にを使用し続けることができるかどうか、またはそれらの実装間に重要な違いがあるかどうかを知りたいです。LinkedHashMapHashTableHashMapMap

知っておくべきポイントの簡単なリストは大丈夫です。ありがとう。

なぜこれが起こっているのですか、どうすれば回避できますか? 参照をチェックするだけだと思いますが、それはあまり便利ではありません。

--

アップデート

--

これは機能しているようです。キーの重複を避けるために、追加のチェックを行う必要があると思います。