1

キーと値のペアをデータ構造に入力して、キーの昇順で取得できるようにする必要がありますが、同じ値のキーが多数ある場合があります。

したがって、kv ペアが {10-a, 10-b, 9-c, 8-d, 8-e, 8-f, 4-g, 4-h, 2-i} の場合、取得する必要があります。 a、b、c、d、e、f、g、h、i の順序の値。これをサポートする Java API のデータ構造はありますか?

TreeMap.lastKey() を使用して現在の最高のキーを取得できるようにそれらを順番に保持していたため、TreeMap を使用してみましたが、マップに既に存在する重複キーを上書きすることを知りませんでした。上書きしない (HASH のようなもの) だけでなく、ソートされた順序でそれらを取得できるものが必要です。これは存在しますか?

ありがとうございました！

4

2 に答える 2

1

残念ながら、同じキーの複数の値をサポートする構造はおそらく見つかりません。Dilumが言ったように、「MultiMap」または「Multi-ValuedMaps」のいくつかの実装がうまく機能します。

GuavaのTreeMultiMapに加えて、SpringFrameworkのMultiValueMapとApacheCommonのMultiValueMapもあります。

Spring実装の例は次のとおりです。

import org.springframework.util.LinkedMultiValueMap;
import org.springframework.util.MultiValueMap;


public class MultiValueMapExample {

    public static void main(String[] args) {
        // 10-a, 10-b, 9-c, 8-d, 8-e, 8-f, 4-g, 4-h, 2-i
        MultiValueMap<Integer, String> map = new LinkedMultiValueMap<Integer, String>();
        map.add(10, "a");
        map.add(10, "b");
        map.add(9, "c");
        map.add(8, "d");
        map.add(8, "e");
        map.add(8, "f");
        map.add(8, "g");
        map.add(4, "h");
        map.add(2, "i");

        System.out.println(map.toString());
        // {10=[a, b], 9=[c], 8=[d, e, f, g], 4=[h], 2=[i]}
    }
}

これを使用するには、次のMaven依存関係を介してSpring-Coreを追加します。

<dependency>
            <groupId>org.springframework</groupId>
            <artifactId>spring-core</artifactId>
            <version>3.1.1.RELEASE</version>
        </dependency>

プロジェクトでこれらのライブラリのいずれかを取得するためのサポートが必要な場合は、コメントするか、私に連絡してください。

アップデート1

生のAPIからフィルタリング/ソートする便利な方法がないことがわかりました。以下に、トリックを実行するための簡単なフィルター関数を含めました。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

import org.springframework.util.LinkedMultiValueMap;
import org.springframework.util.MultiValueMap;


public class MultiValueMapExample {

    public static void main(String[] args) {
        // 10-a, 10-b, 9-c, 8-d, 8-e, 8-f, 4-g, 4-h, 2-i
        MultiValueMap<Integer, String> map = new LinkedMultiValueMap<Integer, String>();
        map.add(8, "g");
        map.add(4, "h");
        map.add(10, "a");
        map.add(10, "b");
        map.add(9, "c");
        map.add(8, "d");
        map.add(8, "e");
        map.add(8, "f");

        map.add(2, "i");

        System.out.println(map.toString());
        // {8=[g, d, e, f], 4=[h], 10=[a, b], 9=[c], 2=[i]}

        MultiValueMap<Integer, String> filteredMap = filter(5, map);
        System.out.println( filteredMap.toString() );
        // {10=[a, b], 9=[c], 8=[g, d, e, f], 4=[h], 2=[i]}

    }

    public static MultiValueMap<Integer, String> filter(int numberOfResults, MultiValueMap<Integer, String> map){
        MultiValueMap<Integer, String> result = new LinkedMultiValueMap<Integer, String>();

        List<Integer> keys = new ArrayList<Integer>(map.keySet());
        Collections.sort(keys, Collections.reverseOrder());

        for(Integer key : keys){
            if( result.size() <= numberOfResults ){
                result.put(key, map.get(key));
            }else{
                break;
            }
        }

        return result;

    }
}
于 2013-03-03T05:50:06.167 に答える
1

Java で通常使用される用語は「MultiMap」です。たとえば、グアバのTreeMultiMap

インターフェイスも実装も、その標準 API の一部ではありません。

于 2013-03-03T05:44:44.787 に答える