問題タブ [multimap]

私は持っている

今、私は新しい要素を持っています:

temp multimap を設定する必要を避けたいので、イテレータを元に戻すためだけに新しい要素に挿入して、次の場所にプッシュすることができます。

この一時マルチマップの作成をなんとか回避できますか。ありがとう

MultiMaps 用の優れた MapMaker に相当するものはありますか? 現在、私は次のようにキャッシュを作成します:

MultiMap の要点は、ネストされたリスト値を避けることです。弱いキーでマルチマップを構築する方法はありますか?

これは、構成された同時リスト マルチマップの実装です。低レベルの実装の方が優れていますが、より複雑になります。

サブリストの O(n) の削除を無視すると、これは ConcurrentMap と CopyOnWriteArrayList を機能的な ConcurrentMultimap に構成する正しい方法ですか? 未解決のデータ競合はありますか?

私自身を実装する代わりに、私が使用できる Objective-C のヒストグラムまたはバッグ データ構造の実装を誰かが知っているかどうか疑問に思っていました。

基本的に、ヒストグラムはリストのハッシュマップであり、リストにはハッシュエントリに関連する値が含まれています。良い例は、乳製品、肉、缶詰商品の各グループをそれぞれのバッグに入れるスーパーマーケットの商品のヒストグラムです。その後、タイプに応じてアイテムの各グループに非常に簡単にアクセスできます。

ハッシュテーブルで同じキーに対して複数の値を持つことは可能ですか? そうでない場合は、使用できるそのようなクラスまたはインターフェイスを提案できますか?

Javaディクショナリクラスに1つのキーに対して複数の値を含めることは可能ですか？

重複したキーを持つマップが必要です。

多くのマップ実装があることを知っているので (Eclipse は約 50 を示しています)、これを可能にするものがあるに違いありません。これを行う独自のマップを作成するのは簡単ですが、既存のソリューションを使用したいと思います。

commons-collections または google-collections の何かでしょうか。

このプログラムは、ペアをマップに格納し、単語の出現回数をカウントします。目標は、データを出現回数でソートし、値/文字列形式で出力することです。法線マップは明らかに文字列キーでソートされるため、逆にする必要がありました。

これを行うために、私は言葉を読み、それらの値をマップで適切に増やします。次に、マルチマップを作成し、ペアをマップからマルチマップにコピーしますが、逆にします。次に、マルチマップを反復処理して、ペアを出力します。ただし、ペアを出力しようとすると実行時エラーが発生し、その理由がわかりません。

コードは次のとおりです。

どんな助けでも大歓迎です。

PS私は、マルチマップがキーの複数の出現（最初にそれを使用した理由です）および/または単一のキーで複数の値を持つことができることをさまざまな場所で読みました。どちらが正しいか、または両方が正しいかについて、いくつかの明確化が必要です。

また、マップのコピー アルゴリズムの種類はありますか? 簡単にするために for ループを使用することにしました。おそらくカスタム コピーを作成するのはかなり簡単でしょうが、(マップを他のペア コンテナーにコピーし、出力にコピーするため)

これを繰り返すと、なぜConcurrentModificationExceptionが発生するのかわかりませんmultimap。次のエントリを読みましたが、すべてを理解したかどうかはわかりません。同期ブロックを追加しようとしました。しかし、私の疑問は、何といつ同期するかです。

はmultimapフィールドであり、次のように作成されます。

そしてこのように使用されます：

そしてこのように（私は地図上でこの部分を同期しようとしましたが、成功しませんでした）

整数インデックスが付いたデータがあります。私が持っているデータのコレクションに追加する必要がある新しいデータを継続的に生成し、そのインデックスで並べ替えながら、データの先頭に簡単に移動して反復できるようにしたいと考えています。これは std::multimap がまさに私が必要としているもののように思えます。

ただし、挿入された順序で保持される同じインデックスを持つデータも必要です。この場合、データを反復すると、後のデータの前に前のデータが取得されます。

マルチマップはこれを行いますか?

これが事実であるという保証は見つかりませんでした。sgi のマニュアルでは、そのかどうかについての言及は見当たりませんでした。gcc 4.3.4 の実装で試してみたところ、いくつかの限られたテスト ケースには当てはまるように見えましたが、もちろん、標準でこれが要求されているかどうか、またこの事実を信頼できるかどうか疑問に思っていました。

編集:いくつかの回答に応じて明確にするために、最初に(一意ではない)インデックスで、次に挿入時間でデータを並べ替えたいと思いました。第二部がマルチマップで無料になるのではないかと期待していたのですが、そうではないようです。