【问题标题】:Can I have a double-keyed map in Java [duplicate]我可以在 Java 中使用双键映射吗?
【发布时间】:2012-01-16 14:31:02
【问题描述】:

可能重复:
How to implement a Map with multiple keys?

想象一个包含 K1、K2 和 D 列的表。我可能需要通过键 K1 或 K2 或两者来搜索数据。除了创建几个保留引用的地图之外,Java 中是否有任何“标准”解决方案?

【问题讨论】:

  • "想象一个包含 K1、K2 和 D 列的表。" - 你是什么意思? K1 - 列,K2 - 行和 D 是交叉点中的数据?还是 K1 和 K2 是列而 D 是行?在这两种情况下,都不清楚应该“通过键 K1 或 K2 或两者”返回什么。

标签: java map


【解决方案1】:

考虑使用番石榴的Table。

来自documentation的示例

Table<Vertex, Vertex, Double> weightedGraph = HashTable.create();
weightedGraph.put(v1, v2, 4);
weightedGraph.put(v1, v3, 20);
weightedGraph.put(v2, v3, 5);

weightedGraph.row(v1); // returns a Map mapping v2 to 4, v3 to 20
weightedGraph.column(v3); // returns a Map mapping v1 to 20, v2 to 5

【讨论】:

    【解决方案2】:

    如果您希望通过一系列键搜索数据,那么您可以使用navigable map。

    看看这段代码:

    NavigableMap<String, String> orig = new TreeMap();
    orig.put("1", "A");
    orig.add("2", "B");
    orig.add("3", "C");
    orig.add("4", "D");
    orig.add("5", "E"); 
    //this submap will now contain "C", "C"
    SortedMap submap = orig.subMap("2", "4");
    

    【讨论】:

      【解决方案3】:

      我会将 Map 包装在一个对象中,并提供一些方法来使用这两个键搜索数据。之后,您可以简单地将 2 个结果集相交并返回它们。很好很简单:)。

      【讨论】:

        【解决方案4】:

        如果您只想通过 (k1, k2) 元组进行搜索,我建议使用 MultiKeyMap,或者更可能的是,将包装对象放入标准 Map。但是如果你想同时搜索,或者一个,或者另一个 - 听起来嵌入式 SQL 引擎可能会更好。

        编辑:取决于您的数据大小,是否还需要 (k1, k2, k3) 查找,需要多少这样的结构(SQL 引擎相对较重), Mairbek Khadikov 对 Guava Table 的回答可能会更好。

        【讨论】:

          猜你喜欢
          • 2011-11-21
          • 2013-06-12
          • 2010-09-24
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多