我们有MultiBiMap吗?

时间:2013-12-05 03:36:21

标签: java hashmap multimap bimap

就像我们现在一样,有BiMap和multiMap的概念,但是有一个multiBiMap吗?所以我的意思是什么呢。 在multiMap中,您在K和V之间具有一对多关系,单个键可以与多个值相关联,因此也就是名称。 在双向地图中你有K,V对是双向的意思,你也可以获得V,K关系。就像有两个常规地图但同步。我需要一个双向多图,你可以将这两个概念结合起来。

1 个答案:

答案 0 :(得分:14)

import java.util.Set;

import com.google.common.collect.HashMultimap;
import com.google.common.collect.SetMultimap;

public class ManyToMany<K, V> {
    private final SetMultimap<K, V> keysToValues = HashMultimap.create();

    private final SetMultimap<V, K> valuesToKeys = HashMultimap.create();

    public Set<V> getValues(K key) {
        return keysToValues.get(key);
    }

    public Set<K> getKeys(V value) {
        return valuesToKeys.get(value);
    }

    public boolean put(K key, V value) {
        return keysToValues.put(key, value) && valuesToKeys.put(value, key);
    }

    public boolean putAll(K key, Iterable<? extends V> values) {
        boolean changed = false;
        for (V value : values) {
            changed |= put(key, value);
        }
        return changed;
    }
}