双向地图

Question

你能否建议一种地图或类似的数据结构,我们可以同样轻松地获得彼此的价值和关键.也就是说,每个都可以用于寻找其他.

Answer 1

Java在其标准库中没有双向映射.

例如BiMap<K, V>,使用Google Guava.

Answer 2

如果您觉得导入某些第三方库很痛苦.这个简单的课怎么样？

public class BiMap<K,V> {

    HashMap<K,V> map = new HashMap<K, V>();
    HashMap<V,K> inversedMap = new HashMap<V, K>();

    void put(K k, V v) {
        map.put(k, v);
        inversedMap.put(v, k);
    }

    V get(K k) {
        return map.get(k);
    }

    K getKey(V v) {
        return inversedMap.get(v);
    }

}

确保K和V类具有正确的hashCode实现.

Answer 3

最常见的解决方案是使用两张地图.您可以通过扩展将它们轻松地封装在具有友好界面的类中AbstractMap.(更新:这是Guava的HashBiMap实现方式:两张地图)

除了数组和自定义类之外什么都不创建新的数据结构几乎没有什么优势.映射实现是索引键的数据结构的轻量级包装器.由于您需要两个索引,因此您可以使用两个完整的映射.

Answer 4

还可以尝试Apache Commons Collections 4 BidiMap Package.

Answer 5

Google Guava包含一个BiMap(双向地图).