Question

我对Java比较新，我对哪种类型的数据结构最适合我的情况有疑问。我有一组基本上是键值对的数据，但是每个值可以对应于多个键，并且每个键可以对应于多个值。一个简化的例子是：

红苹果
Green-Apple
红草莓
Green-Grapes
紫葡萄

考虑到上面的例子，我需要能够返回我拥有的颜色苹果和/或我拥有的红色水果。实际数据将根据输入文件动态生成，其中每个集合将在100-100,000个值中，并且每个值可能对应于另一个集合中的数百个值。

存储和解析此数据的最有效方法是什么？我希望尽可能使用java本机的解决方案，而不是像外部数据库那样的东西。

This question是相关的，但我不确定如何在我的情况下应用解决方案，因为我需要在两个方向上为每个键分配多个值。

Answer 1

由于Map中没有重复的密钥，您可以创建Map<Key, List<Value>>，或者如果可以，则使用Guava's Multimap。

Multimap<String, String> multimap = ArrayListMultimap.create();
multimap.put("Red", "Apple");
multimap.put("Red", "Strawberry");

System.out.println(multimap.get("Red"));  // Prints - [Apple, Strawberry]

但问题是你不能要求给定对象的键，如果我找到别的东西，我会继续寻找，制作和编辑，希望它有所帮助。

但是，您可以通过迭代地图并找到对象的键来自行反转。

Answer 2

我建议您使用Guava's Table结构。使用颜色作为行键和水果作为列键，反之亦然。具体而言，HashBasedTable非常适合您的情况。

根据您的使用案例，您不需要为值存储任何内容。但是，这些Table不允许null值。您可以使用虚拟Boolean或任何其他统计有用值，即插入的日期和时间，用户，颜色/水果对的数量等。

Table拥有您需要的方法，例如column()和row()。请记住，文档说这些结构针对行访问进行了优化。如果您计划通过一个键而不是另一个键访问，那么这可能没问题。

Answer 3

您可以创建自己的自定义数据结构

public class MultiValueHashMap<K, V> {
     private HashMap<K, ArrayList<V>> multivalueHashMap = new HashMap<K, ArrayList<V>>();

    public static void main(String[] args) {
        MultiValueHashMap<String, String> multivaluemap = new MultiValueHashMap<String, String>();
        multivaluemap.put("Red", "Apple");
        multivaluemap.put("Green", "Apple");
        multivaluemap.put("Red", "Strawberry");
        multivaluemap.put("Green", "Grapes");
        multivaluemap.put("Purple", "Grapes");

        for(String k : multivaluemap.keySet()){
            System.out.println(k + " : " + multivaluemap.get(k).toString());
        }
    }

    public void put(K key, V value){
        if (multivalueHashMap.containsKey(key)){
            ArrayList<V> values = multivalueHashMap.get(key);
            values.add(value);
        }else{
            ArrayList<V> values  = new ArrayList<V>();
            values.add(value);
            multivalueHashMap.put(key, values);
        }
    }

    public Set<K> keySet(){
        return multivalueHashMap.keySet();
    }

    public ArrayList<V> get(K key){
        return multivalueHashMap.get(key);
    }
}

输出应为

红色：[苹果，草莓]

紫色：[葡萄]

绿色：[Apple，Grapes]

什么Java数据结构最适合双向多值映射

3 个答案: