Ищем реализацию "сцепленной карты" в Java

Question

Мне нужно сопоставление списка ключей со значением. Я знаю, что мог бы написать свой собственный код так:

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

Теперь я хочу использовать методы get и put, подобные этим:

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

Вам известен существующий класс с таким API? Мне лень писать самому. ;)

Answer 1

Если вы ищете более общий подход и у вас может быть более 2 или 3 «цепных шагов», я бы посоветовал применить несколько иной структурный подход, а не придерживаться использования только базовых классов коллекций.Я чувствую, что Composite Pattern может быть правильным выбором, если он правильно применяется.

РЕДАКТИРОВАТЬ: из-за запрошенного примера

Полный пример может занять некоторое время, поэтому позвольте мне объяснить мою идею с грязной смесью 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}*/);

    }
}

Answer 2

Вы можете использовать org.apache.commons.collections.keyvalue.MultiKey для этого: Map<Multikey, Object>

Answer 3

Было бы сложно реализовать общую цепную карту.

Как будет выглядеть объявление класса? (Вы не можете иметь переменное количество параметров типа.

class ChainedMap<K1..., V>

---

Другим вариантом будет иметь класс ChainedMapUtil, который выполняет рекурсивную обработку put / 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
    }
}

Answer 4

Однажды я сделал карту, используя 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. Я посмотрел в сети на составной шаблон и написал образец, используя его. Думаю, это составной ... Пожалуйста, прокомментируйте, если это не так.

Класс Person:

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
}

Answer 5

Если вы собираетесь написать свой собственный, я бы предложил

eaten.increment(me, evening, scrambledEggs);

Вы можете использовать составной ключ

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

(TObjectIntHashMap поддерживает приращение и корректировку)

Возможно, вам даже не понадобится пользовательский ключ.

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

Довольно легко разложить ключ с помощью split ()