0

我有一个Map<List<String>,Integer>每个条目是一个路径（List<String>）和一个计数

前任：

["a1", "a2", "a3"] => 4
["a1", "a2"] => 2
["b1", "b2", "b3"] => 3
["b1"] => 4
["b1", "b2"] => 3
["c1", "c2", "c3", "c4"] => 5

我想为每个节点输出一个带有计数的树

树：

- ROOT
-- a1 : 6
--- a2 : 6
---- a3 : 4
-- b1 : 7
--- b2 : 3
-- c1 : 5
--- c2 : 5
---- c3 : 5
----- c4 : 5

JSON结构：

{
    "name": "",
    "count": "",
    "children": [
        {
            "name": "",
            "count": "",
            "children": []
        }
    ]
}

什么是最有效的数据结构，然后在这种情况下如何使用它（然后应该将树序列化为 JSON 树）？

4

3 回答 3

2

我将使用节点创建一个树结构，然后使用 XStream 序列化该结构。下面的例子，希望对你有所帮助。

转换为节点结构

public static Node createNodes(Map<List<String>, Integer> map) {
    Map<String, Node> namemap = new HashMap<String, Node>();
    Node root = new Node();
    Node current;
    for (Entry<List<String>, Integer> path : map.entrySet()) {
        current = root;
        for (String nodename : path.getKey()) {
            Node p;
            if (!namemap.containsKey(nodename)){
                p = new Node(nodename, path.getValue());
                namemap.put(nodename, p);
            }else {
                p = namemap.get(nodename);
                p.addCost(path.getValue());
            }
            current.addChild(p);
            current = p;
        }

    }

    return root;
}

序列化

public static String toXML(Node n) {
    XStream xstream = new XStream(new JsonHierarchicalStreamDriver());
    xstream.alias("node", Node.class);
    return xstream.toXML(n);
}

节点对象

public class Node {

    private String name;
    private int count;
    private List<Node> children;

    public Node() {
        this(null, 0);
    }

    public Node(String name, int count) {
        this.name = name; 
        this.count = count;
        this.children = new ArrayList<Node>();
    }


    public void addChild(Node n) {
        for (Node nn : children) {
            if (nn.name.equals(n.name)) {
                return;
            }
        }
        this.children.add(n);
    }

    public void addCost(int i) {
        this.count += i;
    }
}

JSON 输出

{"node": {
  "count": 0,
  "children": [
    {
      "name": "c1",
      "count": 5,
      "children": [
        {
          "name": "c2",
          "count": 5,
          "children": [
            {
              "name": "c3",
              "count": 5,
              "children": [
                {
                  "name": "c4",
                  "count": 5,
                  "children": [
                  ]
                }
              ]
            }
          ]
        }
      ]
    },
    {
      "name": "b1",
      "count": 10,
      "children": [
        {
          "name": "b2",
          "count": 6,
          "children": [
            {
              "name": "b3",
              "count": 3,
              "children": [
              ]
            }
          ]
        }
      ]
    },
    {
      "name": "a1",
      "count": 6,
      "children": [
        {
          "name": "a2",
          "count": 6,
          "children": [
            {
              "name": "a3",
              "count": 4,
              "children": [
              ]
            }
          ]
        }
      ]
    }
  ]
}}
于 2013-01-11T14:41:09.377 回答
0

我会将您的地图更改为：

Map<String[], Integer>

如果您想继续使用 List，请使用ArrayListand trim() 它。

然后你必须决定是使用 aHashMap还是真的想要一棵树 ( TreeMap)。在后一种情况下，您应该创建一个带有字段String[]或List<String>.
然后这个 Path 对象必须实现Comparable，你必须实现它。

要执行Serialisation（Json 或其他系统），您通常会写出键值对。再次阅读时，您将通过输入（键，值）对再次构建您的地图或树。

在 json 或其他序列化文件中具有树结构不是一个好主意。你几乎永远不需要它。

于 2013-01-11T14:02:50.153 回答
0

就我个人而言，我会创建一个包含子节点和我的计数值的 Node 类，然后告诉您的 JSON 序列化程序如何根据您的需要正确序列化它。

于 2013-01-11T13:43:27.297 回答