java - 重複を処理するソートされたJavaコレクションはありますか？

Question

C ++マルチマップのように動作するコレクションが必要ですが、キーの範囲によって要素を取得できる必要もあります。

Answer 1

あなたはGoogleコレクションを調べることができます。の複数の実装がありMultiMapます。

Answer 2

Javaには組み込みのマルチマップコレクションはありません。Map<String, List<String>>これを解決するために、たとえば、すべてのキーに値のリストをマップできます。それ以外の場合は、マルチマップが実装されたサードパーティのライブラリがあります。これがその1つです。

Answer 3

Java でマルチマップのソート可能なコレクションを作成する簡単なハックがあります... データセット TreeMap を使用し、キーに key*10^4+counter を入力します。このようにして、重複したキー値をマップに保存しています (カウンターを追加することで、実際には重複していないため、treeMap に保存できますが、整数キー値の最後の 4 桁を使用しないことがわかっています)。ただし、データセットは元のキー値を使用してソートされています。データセットの大きさによっては、データのエントリ数よりも大きくなるように 10^n を調整する必要があることに注意してください。