順序付けられた値のペアをフェッチする

Question

順序付けされた値のペアを追加/レンダリングするデータ構造を実装しようとしています。例えば。

orderedPair.add(value1, text1) 
orderedPair.add(value1, text2) 
orderedPair.add(value2, text3, data1) 
orderedPair.add(value2, data2) 
orderedPair.add(value1, text5) 

私が得るとき、私は彼らが唯一のキーに基づいた値とどのような私が取得しようとしていますを返すので、

value1, text1 
value1, text2 
value2, text3, data1 and so on. 

LinkedHashMapsまたはハッシュマップのいずれかの変異体が機能していないとして、それが反復的に返すようにしたいです値と値のペアです。値/テキストもデータも一意ではなく、キーに基づいて値を取得できない場合があります。また、ソートされたリストは必要ありません。オーダーされたリストだけが必要です。

質問は次のようになります。これを実現するために使用することができ、Javaの任意のデータ構造はありますか？

私は、この目的を果たすことの任意に遭遇しませんでした。この場合、私はこれを達成するカスタムコレクションを書くことについて熟考しています。どんな提案/助けも歓迎です。

Answer 1

OPに有用であると思われますので、答えにコメントでの議論をラップ：

がclass Tupleを作成し、あなたのペア/トリプルになります。
このクラスは、固定数のパラメータで実装することも、オブジェクトのリストを保持するコンテナとして実装することもできます。

はList<Tuple>でこれらのTupleオブジェクトを保持し、あなたが行われています。

またhashCode()、equals()を実装し、それがこのクラスにComparable実装することができます - あなたは、このようなTreeSetやHashSetなど他のコレクションとそれを使用することができます。

Answer 2

だけの各項目を書き出し、この関数は、出力用に続いて

をorderedPair.addされるだろう、地図を横断し、各エントリにツリーマップ

Map<Integer, List<Integer>> content = new Treemap<Integer, List<Integer>>(); 

if (not content.containsKey(value1)) { 
    content.put(value1, new LinkedList<Integer>()); 
} 
content.get(value1).add(text1) 

のように、リストの地図を使いますあなたは、それを注文したツリーマップコンストラクタにコンパレータを渡したいので、リスト

対応します。