如何制作具有两个索引的地图？

Question

我在 java 中有一张这样的地图：

Map<String index1, Map<String index 2, Object obj>> map = new HashMap<>();

我想通过使用index1 和index2 作为查找在地图中获取我的Object。

Answer 1

如果您愿意使用第三方库，最简单的方法是使用 Guava 的 Table。

它是这样工作的：

Table<String, String, Object> table = HashBasedTable.create();
table.put(index1, index2, obj);
Object retrievedObject = table.get(index1, index2);

您可以按照以下说明将其添加到您的项目中：How to add Guava to Eclipse project

---

如果你不想使用 Guava，那你就有大问题了。如果您尝试使用新的第一个键插入元素，则必须确保内部映射已经存在。这意味着，每次您执行put 时，您都必须检索innerMap，查看它是否存在，如果不存在则创建它。 每次调用 Map.put 时都必须这样做。此外，如果在内部映射上调用 get 时内部映射不存在，则可能会抛出 NullPointerException。

如果您这样做，应该将您的Map<String, Map<String, Object> 包装在一个外部类中以管理这些问题，或者使用Java 8 的computeIfAbsent。但最简单的方法是只使用上面的Table。

如果您使用自己的类而不是 Table，它会是这样的：

public class DoubleMap<R, C, V> {
  private final Map<R, Map<C, V>> backingMap;

  public DoubleMap() {
    this.backingMap = new HashMap<>();
  }

  public V get(R row, C column) {
    Map<C, V> innerMap = backingMap.get(row);
    if(map == null) return null;
    else return innerMap.get(column);
  }

  public void put(R row, C column, V value) {
    Map<C, V> innerMap = backingMap.get(row);
    if(innerMap == null) {
      innerMap = new HashMap<C, V>();
      backingMap.put(row, innerMap);
    }
    innerMap.put(column, value);
  }
}

你可以通过这样做来使用这个类：

DoubleMap<String, String, Object> map = new DoubleMap();

请注意，此答案的功能比 Guava 版本少很多。

Answer 2

从Map 获取值

如果我理解你的问题，那么索引a 和b 可能看起来像（使用ternary 或Conditional Operator ? : 防范null），

Object obj = (map.get("a") == null) ? null : map.get("a").get("b");

使用Generic Type

你可能会更具体，比如

Map<String, Map<String, Something>> map = new HashMap<>();
Something s = (map.get("a") == null) ? null : map.get("a").get("b");

将值添加到 Map

假设您想将您的 Something value 添加到 map，这可以通过类似的方式完成，

Map<String, Map<String, Something>> map = new HashMap<>();
if (map.get("a") == null) {
    map.put("a", new HashMap<>());
}
map.get("a").put("b", value);

Answer 3

如果您不需要定期访问整个“行”，而只需要快速访问每个单元格，您可以使用内置的Map.Entry 作为您的密钥：

Map<Map.Entry<String, String>, Object> table = new Map<>();
table.put(new Map.SimpleEntry("index1", "index2"), "Hello world");

或者，如果您愿意使用第三方的东西，一些人已经为 Java 实现了tuples。

如果你处于无法轻松拉入第三方库的情况，但又不喜欢Map.Entry 的语义（以keys 和values 的形式写成）你可以编写自己的Pair 类来达到同样的效果。

Answer 4

据我了解，您可以这样做：

Map<String, Map<String, Object> map= new HashMap();
Map<String, Object> subMap = map.get("index1");
if(subMap != null) {
    Object obj = subMap.get("index2");
}

Answer 5

最佳解决方案可能取决于此地图的用途：

• 它是在有限范围内使用的，还是公共 API 的一部分？
• “索引”总是String 类型，还是必须是通用的？
• 是否总是两个索引，或者您以后可能需要更多索引？
• ...

一个务实的解决方案专注于您所描述的问题，即引入可用于索引的StringPair 类。这使您免于对内部地图进行 2D 查找的麻烦（以及当内部地图变空时可能进行的清理！），不需要任何第三方库，并且可读且高效。

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Objects;

public class StringPairMapTest
{
    public static void main(String[] args)
    {
        Map<StringPair, Object> map = new LinkedHashMap<StringPair, Object>();

        map.put(StringPair.of("A","B"), 12);
        map.put(StringPair.of("C","D"), 34);

        System.out.println(map.get(StringPair.of("A","B")));
        System.out.println(map.get(StringPair.of("C","D")));
        System.out.println(map.get(StringPair.of("X","Y")));
    }
}

class StringPair
{
    private final String s0;
    private final String s1;

    static StringPair of(String s0, String s1)
    {
        return new StringPair(s0, s1);
    }

    private StringPair(String s0, String s1)
    {
        this.s0 = s0;
        this.s1 = s1;
    }

    @Override
    public String toString()
    {
        return "("+s0+","+s1+")";
    }

    @Override
    public int hashCode()
    {
        return Objects.hash(s0, s1);
    }

    @Override
    public boolean equals(Object obj)
    {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        StringPair other = (StringPair) obj;
        return Objects.equals(s0, other.s0) && Objects.equals(s1, other.s1); 
    }
}

当然可以推广到Pair<T> 或Tuple<S,T>，但这似乎不是您一直在寻找的...