1

キーのリストから値へのマッピングが必要です。私は次のような独自のコードを書くことができることを知っています:

Map<Person, Map<Daytime, Map<Food, Integer>>> eaten = ...;

今、私はこれらのようないくつかgetput方法が欲しいです:

Integer numberOfEggsIAteInTheMorning = eaten.get(me, morning, scrambledEggs);
eaten.put(me, evening, scrambledEggs, 1);

この種のAPIを持つ既存のクラスを知っていますか?自分で書くのが面倒です。;)

4

5 に答える 5

2

より一般的なアプローチを探していて、2つまたは3つ以上の「チェーンステップ」がある場合は、基本的なコレクションクラスだけを使用するのではなく、いくつかの異なる構造的アプローチを適用することをお勧めします。正しく適用されれば、コンポジットパターンが正しい選択になると思います。

編集:要求された例のため

完全な例はやや時間がかかるので、私の考えをダーティなJava /擬似コードの組み合わせで説明しましょう(何かを見逃したかどうかさえわかりません!!!)。BaseMapクラスがあるとしましょう。

abstract class BaseMap { 
    public abstract Object getValue(Object.. keys);
    public abstract void putValue(Object value, Object.. keys);
}

次に、複合構造の「リーフ」となるObjectMapを作成できます。

class ObjectsMap extends BaseMap {
    private Map<Object, Object> map = new [...]
    public Object getValue(Object.. keys) {
        // assert that keys.length == 1
        return map.get(keys[0]);
    }
    public void putValue(Object value, Object.. keys) {
        // assert that keys.length = 1
        map.put(keys[0], value);
    }
}

そして、実際のコンポジットは次のようになります。

class CompositeMap extends BaseMap {
    private Map<Object, BaseMap> compositeMaps = new [...]
    public Object getValue(Object.. keys) {
        // assert that keys.length > 1
        return compositeMap.get(keys[0]).getValue(/* System.arrayCopy => subset of elements {keys_1, .. ,keys_max} */);
    }
    public void putValue(Object value, Object.. keys) {
        // assert keys.length > 1
        BaseMap newMap = null;
        if (keys.length = 2) -> newMap = new ObjectsMap()
        else newMap = new CompositeMap();
        newMap.putValue(value, /*subset of keys {keys_1, .. , keys_max}*/);

    }
}
于 2010-12-16T11:35:44.063 に答える
1

一般的な連鎖マップを実装するのは難しいでしょう。

クラスの宣言はどのようになりますか?(可変数の型パラメーターを持つことはできません。

class ChainedMap<K1..., V>

もう1つのオプションは、ChainedMapUtilput/getを再帰的に実行するクラスを作成することです。

これは再帰的なgetの例です。(私が言わなければならないが、かなり醜い解決策。)

import java.util.*;

public class Test {

    public static Object chainedGet(Map<?, ?> map, Object... keys) {

        Object k = keys[0];

        if (!map.containsKey(k)) return null;

        if (keys.length == 1) return map.get(k);

        Object[] tailKeys = Arrays.copyOfRange(keys, 1, keys.length);
        return chainedGet((Map<?,?>) map.get(k), tailKeys);        
    }

    public static void main(String[] arg) {

        Map<String, String> m1 = new HashMap<String, String>();
        m1.put("ipsum", "dolor");

        Map<Integer, Map<String, String>> m2 =
                new HashMap<Integer, Map<String, String>>();
        m2.put(17, m1);

        Map<String, Map<Integer, Map<String, String>>> chained =
            new HashMap<String, Map<Integer, Map<String, String>>>();
        chained.put("lorem", m2);

        System.out.println(chainedGet(chained, "lorem", 17, "ipsum")); // dolor
        System.out.println(chainedGet(chained, "lorem", 19, "ipsum")); // null
    }
}
于 2010-12-16T11:18:21.147 に答える
1

あなたはそのために使うことができますorg.apache.commons.collections.keyvalue.MultiKeyMap<Multikey, Object>

于 2010-12-16T11:33:34.233 に答える
0

あなたがあなた自身を書くつもりなら、私は提案します

eaten.increment(me, evening, scrambledEggs);

複合キーを使用できます

eaten.increment(Key.of(me, evening, scrambledEggs));

(TObjectIntHashMapはインクリメントと調整をサポートします)

カスタムキーさえ必要ないかもしれません。

eaten.increment(me + "," + evening + "," + scrambledEggs);

split()でキーを分解するのはかなり簡単です

于 2010-12-16T11:24:49.370 に答える
0

私はかつて楽しみのために3つのキーを使用してマップを作成しました。チェーンマップを使用する代わりにそれを使用できるかもしれません:

public class ThreeKeyMap<K1,K2,K3,V>{

class wrap{
    K1 k1;
    K2 k2;
    K3 k3;
    public wrap(K1 k1,K2 k2,K3 k3) {
        this.k1=k1;this.k2=k2;this.k3=k3;
    }
    @Override
    public boolean equals(Object arg0) {
        // TODO Auto-generated method stub
        wrap o=(wrap)arg0;
    if(!this.k1.equals(o.k1))
        return false;
    if(!this.k2.equals(o.k2))
        return false;
    if(!this.k2.equals(o.k2))
        return false;
    return true;

    }
    @Override
    public int hashCode() {
        int result=17;
        result=37*result+k1.hashCode();
        result=37*result+k2.hashCode();
        result=37*result+k3.hashCode();
        return result;
    }
}
HashMap<wrap,V> map=new HashMap<wrap, V>();

public V put(K1 k1,K2 k2,K3 k3,V arg1) {
    return map.put(new wrap(k1,k2,k3), arg1);
}


public V get(Object k1,Object k2,Object k3) {
    return map.get(new wrap((K1)k1,(K2)k2,(K3)k3));
}

public static void main(String[] args) {
    ThreeKeyMap<Integer,Integer,Integer,String> birthDay=new ThreeKeyMap<Integer, Integer, Integer, String>();
    birthDay.put(1, 1,1986,"Emil");
    birthDay.put(2,4,2009, "Ansih");
    birthDay.put(1, 1,1986,"Praveen");
    System.out.println(birthDay.get(1,1,1986));
}
}

アップデート:

@Arturs Licisが提案したように、ネットで複合パターンを検索し、それを使用してサンプルを作成しました。これは複合だと思います。そうでない場合はコメントしてください。

人物クラス:

public class Person {
    private final String name;
    private Map<Time, Food> map = new HashMap<Time, Food>();

    public Person(String name) {
        this.name = name;
    }

    void addTimeFood(Time time, Food food) {
        map.put(time, food);
    }

    public String getName() {
        return name;
    }

    Food getFood(Time time) {
        Food tmp = null;
        return (tmp = map.get(time)) == null ? Food.NoFood : tmp;
    }
    // main to test the person class
    public static void main(String[] args) { 
        Person p1 = new Person("Jack");
        p1.addTimeFood(Time.morning, Food.Bread);
        p1.addTimeFood(Time.evening, Food.Chicken);

        Person p2 = new Person("Jill");
        p2.addTimeFood(Time.morning, Food.Egg);
        p2.addTimeFood(Time.evening, Food.Rice);

        Map<String, Person> map = new HashMap<String, Person>();
        map.put(p1.getName(), p1);
        map.put(p2.getName(), p2);
        System.out.println(map.get("Jack").getFood(Time.evening));
    }

    @Override
    public String toString() {
        StringBuilder b = new StringBuilder();
        b.append(name).append("\n");
        b.append(map);
        return b.toString();
    }
}

フードクラス:

public enum Food {
Rice,
Egg,
Chicken,
Bread,
NoFood;
}

時間クラス:

public enum Time {
morning,
evening,
night
}
于 2010-12-16T11:50:46.033 に答える