【发布时间】:2016-02-10 14:20:15
【问题描述】:
我一直在尝试使用 Jackson 库(v.1.7.4,这是我可以用于此项目的唯一一个)在 Java 中构建一个 JSON 字符串,以 jsTree 接受的格式 (https://www.jstree.com/docs/json/) .我只关心“文本”和“儿童”属性。问题是,我没有得到一个可行的递归方法来做到这一点。
如果我有一棵像这样的简单树:
Tree<String> tree = new Tree<String>();
Node<String> rootNode = new Node<String>("root");
Node<String> nodeA = new Node<String>("A");
Node<String> nodeB = new Node<String>("B");
Node<String> nodeC = new Node<String>("C");
Node<String> nodeD = new Node<String>("D");
Node<String> nodeE = new Node<String>("E");
rootNode.addChild(nodeA);
rootNode.addChild(nodeB);
nodeA.addChild(nodeC);
nodeB.addChild(nodeD);
nodeB.addChild(nodeE);
tree.setRootElement(rootNode);
我希望我的字符串是:
{text: "root", children: [{text:"A", children:[{text:"C", children: []}]}, {text:"B", children: [{text: "D", children: []}, {text:"E", children:[]}]}] }
我正在尝试使用 Jackson 的树模型构建 JSON 字符串。到目前为止,我的代码如下所示:
public String generateJSONfromTree(Tree<String> tree) throws IOException{
String json = "";
ObjectMapper mapper = new ObjectMapper();
JsonFactory factory = new JsonFactory();
ByteArrayOutputStream out = new ByteArrayOutputStream(); // buffer to write to string later
JsonGenerator generator = factory.createJsonGenerator(out, JsonEncoding.UTF8);
JsonNode rootNode = mapper.createObjectNode();
JsonNode coreNode = mapper.createObjectNode();
JsonNode dataNode = (ArrayNode)generateJSON(tree.getRootElement()); // the tree nodes
// assembly arrays and objects
((ObjectNode)coreNode).put("data", dataNode);
((ObjectNode)rootNode).put("core", coreNode);
mapper.writeTree(generator, rootNode);
json = out.toString();
return json;
}
public ArrayNode generateJSON(Node<String> node, ObjectNode obN, ArrayNode arrN){
// stop condition ?
if(node.getChildren().isEmpty()){
arrN.add(obN);
return arrN;
}
obN.put("text", node.getData());
for (Node<String> child : node.getChildren()){
// recursively call on child nodes passing the current object node
obN.put("children", generateJSON(child, obN, arrN));
}
}
我尝试了一些变体,但到目前为止都没有成功。我知道答案可能比我尝试的要简单,但我被卡住了。也许停止条件不合适或逻辑本身(我的想法是尝试在下次调用时重用 ObjectNode 和 ArrayNode 对象,以在下一个子节点上“插入”“子”元素(来自 json)树,所以它会向后构建,但最后我得到空变量)。
我的树和节点类基于以下内容:http://sujitpal.blogspot.com.br/2006/05/java-data-structure-generic-tree.html
【问题讨论】:
标签: java json recursion jackson jstree