問題タブ [linkedhashmap]

0 から 7 までの番号が付けられた 8 つのバケットのみを持つ LinkedHashMap オブジェクトがあるとします。次に、要素を追加します。7 つの要素を追加した結果は次のようになります。

1) Element_1: バケット番号 2。これは、LinkedHashMap が挿入順序を維持するために維持するリンクされたリストの開始になります。
1) Element_2: バケット番号 3. これは Element_1 にリンクされています
2) Element_3: バケット番号 1. これは Element_2 にリンクされています
3) Element_4: バケット番号 4. これは Elemetn_3 にリンクされています
4) Element_5: バケット番号 5. これはリンクされていますElement_4 へ
5) Element_6: バケット番号 3. これは Element_5 にリンクされています (衝突が発生しました)
6) Element_7: バケット番号 3. これは Element_6 にリンクされています (再び衝突)

ここで、Element_7 を取得するとします。この要素のハッシュにより、バケット番号 3が得られます。バケット番号 3の要素はElement_2、Element_6、Element_7です。
次の 2 つのトラバーサルの順序は次のとおりです
。a) Element_2 -> Element_3 -> Element_4 -> Element_5 -> Element_6 -> Element_7。
または
b) Element_2->Element_6->Element_7。

LinkedHashMap はリンクされたリストを保持して挿入順序を維持しているため、答えは (a) になると思いました。したがって、順序が (b) の場合、特定の要素が 2 つの参照を格納していることを意味します。1 つは挿入順の次の要素用で、もう 1 つは同じバケット内の次の要素用です。

答えが (b) の場合、特定の要素はどのようにアクセスするか、つまり 2 つの参照からどちらを選択するかを決定します。

ユースケースのシナリオは仮説であり、要素の数がバケットの数よりも少ない場合、衝突の可能性が低くなるという事実とは相関しない可能性があります。上記のシナリオを念頭に置いて回答してください。
前もって感謝します。

キーとして文字列を含むLinkedHashMap呼び出しがあり、この文字列の次の文字のすべての可能なバリエーションが値として格納されます。generateMap今、ランダムなテキストを印刷したいと思います。(文字列の格納は問題ではありません)

ランダムなテキストは、ランダムに選択された次の文字で生成され、次の「ウィンドウ」が選択されます。新しいテキストを生成する方法がわかりません。ヒントを教えてください。これは私がこれまでに得たものです：

を使用してLinkedHashMapいます。私は常に最初の値を処理し、(可能であれば) 削除できるので、次の反復中にマップから同じ最初の値を再び取得して処理します。最初の値を取得するために何を使用できますか。

LinkedHashMap名前/年齢（文字列/整数）のペアを含む（情報と呼ばれる）があります。キーを入力した場合、キー/値の位置を取得するにはどうすればよいですか? たとえば、LinkedHashMapこのように見え{bob=12, jeremy=42, carly=21}て を検索すると、 1 位にjeremy返されるはずです。1info.getIndex("jeremy")

マップに入力されたキーの順序が重要であるため、LinkedHashMap lhmNotFinal を使用しました。これを使用して LinkedHashMap の値を取得します

キーの以前の値を取得したいのですが、どうすればよいですか? よろしくお願いします。

grails2.0.3のLinkedHashMapからいくつかの紛らわしい動作に遭遇しています。grailsコンソールで次のスクリプトを実行します。

出力を与えます：

統合テストでは、反対の動作が見られます。HashMapのコンテンツはm.get(GStringImpl)（ではなく m.get(String)）を使用してのみ取得できます。

この動作は予想されるか、既知ですか？

Stax Parser を使用した xml の読み取りに関して 1 つ疑問があります。期待される結果：

hq_seq_mast {SEQ_VAL=SEQ_VAL, 1=列,LAST_SEQ_VAL=LAST_SEQ_VAL, 2=列} db_sequence_info{TNAME=TNAME, 3=列, CNAME=CNAME, 4=列}

実結果：

{hq_seq_mast={}、db_sequence_info={}}

私が犯した過ち。

}

私はに関するすべての投稿を何時間も探してきましたLinkedHashMapが、基本が欠けているようです。

db呼び出しからK、Vセットを生成しますが、各セットがどうなるかわかりません。一部のK、Vは処理され、その他は処理されません

マップを繰り返し、位置（indexOf [i] ??）+ K（String）を取得する必要があります。次に、これは別のメソッドに渡され、そのKがどのように処理されるかを尋ねられます（2番目の配列に入れられます）

次に、2番目の配列に基づいて、position [i]を呼び出す必要なK、Vセットを処理します。

すなわち1）情報のためにdbをポーリングし、レコードは次のように返されます-abc txt --def blah --ghi blah --jkl txt 2）レコードをループして2番目のスクリプトに何をすべきかを尋ねます--txtプロセスはこのように.....--blahは何もしません- Kが値を変更する可能性があるため、迅速な参照のためにindexOfを保存します。-必要に応じてK、Vを変更します（スペルミスの修正、スペースの削除、strtolowerなど）3）必要に応じて呼び出しindexOfをさらに処理します（Kは上記のように変更されている可能性があります）

それで、LinkedHashMap使用する正しいタイプはありますか？

PHPの観点からは簡単に思えるので、これについては少し厚くする必要があります。

どんなコード例も素晴らしいでしょう。

更新しました：-

問題の説明は-

私はこれらのものを保管する必要があります-

だからこの問題のために私はこのようなデータ構造を作ることを考えていました-

これよりも良い方法はありますか？

この例に基づいてリストを作成しました。

http://jsharkey.org/blog/2008/08/18/separating-lists-with-headers-in-android-09/

GetViewメソッドで、HashMapにのみ保存されている情報にアクセスする必要があります。「adapter.getItem（position）.ToString（）」を使用してアクセスできますが、このようにすると、キーと値が次のように1つの文字列にまとめられます。

{date = 2011-07-25 19:30:00、id = 1、caption =テストキャプション、title =テストタイトル、ブックマーク= true}

このデータを個別に取得できますか？たとえば、「ブックマーク」フィールドの値のみ

例を含めてください。私はAndroid向けの開発に不慣れです。