如何在java中创建2路地图

Question

我需要一个数据结构来以 1:1 的关系存储 string-int 值对，并且能够从任何一种方式查找它们的对应对象。

我编写了一个带有 Hashtable 和 String 数组的类，并将数据存储了 2 次，并使用内置函数进行查找。

我的问题是有没有更好的方法来实现这一点？更好的意思是高效且不存储数据 2 次，最好也不编写大量代码：P。

Answer 1

看来您可能正在寻找 bimap。

Google Collections（现在是Guava 的一部分）包含一个带有一些实现的BiMap 接口。

来自BiMap 文档：

双映射（或“双向映射”）是 保留唯一性的地图 它的价值以及它的 键。此约束启用 bimap 支持“逆视图”，即 另一个包含相同的bimap 条目作为此 bimap，但带有 反转键和值。

BiMap.inverse 方法似乎返回了一个Map，其中值作为键，键作为值，因此Map 可用于在值上调用get 并检索键。

另外inverse返回的Map是底层数据的视图，所以它不需要对原始数据进行额外的复制。

来自BiMap.inverse 方法文档：

返回 this 的逆视图 bimap，它映射了这个 bimap 的每一个 值到其关联的键。他们俩 双图由相同的数据支持； 任何更改都会出现在 其他。

Answer 2

你可以像这样做一个简单的实现。请注意，在此实现中不会复制数据。只有参考文献！我添加了 add 和 get 的实现。 remove 和其他需要的方法留作练习:)

public class TwoWayHashmap<K extends Object, V extends Object> {

  private Map<K,V> forward = new Hashtable<K, V>();
  private Map<V,K> backward = new Hashtable<V, K>();

  public synchronized void add(K key, V value) {
    forward.put(key, value);
    backward.put(value, key);
  }

  public synchronized V getForward(K key) {
    return forward.get(key);
  }

  public synchronized K getBackward(V key) {
    return backward.get(key);
  }
}

当然，即使是“价值观”，它的应用程序责任也是独一无二的。示例用法：

TwoWayHashmap twmap = new TwoWayHashmap<String, String>();
twmap.add("aaa", "bbb");
twmap.add("xxx", "yyy");
System.out.println(twmap.getForward("xxx"));
System.out.println(twmap.getBackward("bbb"));

Answer 3

Apache Commons 还包括 BidiMap（双向地图）。

定义一个允许键和值之间双向查找的映射。

这个扩展的 Map 表示一个键可以查找一个值的映射 并且一个值可以同样容易地查找一个键。该接口扩展 地图等可以在任何需要地图的地方使用。界面 提供反向地图视图，实现对两个方向的完全访问 的 BidiMap。

Answer 4

Google Guava 有一个 BiMap 可以满足您的需求。

Answer 5

使用Guava，

    HashBiMap<String, String> map = HashBiMap.create();

    map.put("name", "Sohail");
    map.put("country", "Pakistan");

    Log.d("tag", "name is " + map.get("name"));


    BiMap<String, String>invmap= map.inverse();

    Log.d("tag", "Pakistan is a " + invmap.get("Pakistan"));

阅读完整教程here.

Answer 6

绝对不用写大量代码 → 在 lambda 中
从你的Map<String,Integer> map你得到倒置的地图

Map<Integer,String> inverted = map.keySet().stream().collect(Collectors.toMap( s -> map.get( s ), s -> s ) );

Answer 7

创建一个将 Object 映射到 Object 的 hashmap - 然后您可以使用相同的映射来存储 String -> Integer 和 Integer -> String。

当您添加一个字符串/整数对时，只需将其两种方式都添加到同一个映射中。