如何将值映射到嵌套的TreeMap

时间:2017-02-27 23:45:28

标签: java nested treemap

嵌套TreeMap:

TreeMap<String,TreeMap<String,TreeMap<String,String>>> map = new TreeMap<>();

尝试将事物映射到TreeMap:

    add("1","1","1","111",map);
    map.add("1","1","1","111");
    map.put("1", ("1",("1","111")));

我正在尝试将事物映射到嵌套的TreeMap,如上所示,但我尝试过的任何东西都没有用。做我正在尝试的事情的正确方法是什么?

1 个答案:

答案 0 :(得分:3)

你必须一步一步,例如假设所有子地图已经存在的简单情况(注意我们获取现有地图):

map.get("1").get("1").put("1", "111");

但是,根据您的描述情况并非如此,因此如果不存在新条目,您必须创建新条目的每一步,因此它变得更加复杂,因为您必须看在当前地图上,然后创建/添加:

// from your example:

String key1 = "1";
String key2 = "1";
String key3 = "1";
String value = "111";

// insert if doesn't exist yet:

TreeMap<String,TreeMap<String,String>> map1 = map.get(key1);

if (map1 == null) {
    map1 = new TreeMap<String,TreeMap<String,String>>();
    map.put(key1, map1);
}

// and again:

TreeMap<String,String> map2 = map1.get(key2);

if (map2 == null) {
    map2 = new TreeMap<String,String>();
    map1.put(key2, map2);
}

// and now we're set up and ready to go:

map2.put(key3, map3);

由于它有点麻烦,因此编写实用程序函数通常有助于为您执行此操作。

或者,如果它适合您的应用程序,您可以考虑将整个结构折叠为单个地图并使用更复杂的键,例如:

static class ComplicatedKey implements Comparable<ComplicatedKey> {
    String key1;
    String key2;
    String key3;
    public ComplicatedKey (String key1, String key2, String key3) { ... }
    // implement equals and compareTo appropriately.
}

然后:

TreeMap<ComplicatedKey,String> map = ...;

map.put(new ComplicatedKey("1", "1", "1"), "111");

另一种选择是滚动您自己的多级树,您甚至可以在每个节点内部使用TreeMap来维护子节点列表。