>Java >java지도 시간 >Java 및 MySQL 재귀 방법을 사용하여 트리 모양 JSON 목록을 연결하는 방법

Java 및 MySQL 재귀 방법을 사용하여 트리 모양 JSON 목록을 연결하는 방법

黄舟
黄舟원래의
2017-08-08 09:58:051638검색

이 글에서는 주로 java+mysql 재귀를 사용하여 스플라이싱 트리 형태의 JSON 목록을 구현하는 방법을 소개합니다. 샘플 코드를 통해 자세히 소개합니다. 공부나 업무에 필요한 모든 사람에게 확실한 참고 학습 가치를 제공합니다. 아래 에디터와 함께 살펴보겠습니다.

머리말

이 글에서는 Java+mysql 재귀를 사용하여 스플라이싱 트리 모양의 JSON 목록을 구현하는 방법에 대한 관련 내용을 소개합니다. 더 이상 고민하지 말고 살펴보겠습니다. 자세한 소개:

Java 웹 프로젝트를 작업할 때 국가-지방-도시-지구-군 트리 목록과 같은 프런트 엔드 컨트롤에는 종종 다단계 트리 json 데이터가 필요합니다

예:


[
 {
 "name": "商品目录",
 "pid": "-1",
 "id": "1",
 "children": [
  {
  "name": "日用品",
  "pid": "1",
  "id": "11",
  "children": [
   {
   "name": "洗发水",
   "pid": "11",
   "id": "111",
   "children": [
    {
     "name": "霸王",
     "pid": "111",
     "id": "1111",
     "children": []
    }
   ]
   }
  ]
  },
  {
  "name": "食品",
  "pid": "1",
  "id": "12",
  "children": []
  }
 ]
 }
]

전체 아이디어는 두 단계로 나누어집니다. 첫 번째 단계는 디렉터리와 모든 하위 디렉터리를 얻는 것입니다. 얻은 목록은 다음 형식입니다. 두 번째 단계는 재귀적 사고를 사용하여 데이터를 조립하는 것입니다. 조립 방법 도구 클래스는 다음과 같습니다.


[
 {"id":"1","pid":"-1","name":"商品目录"},
 {"id":"11","pid":"1","name":"日用品"},
 {"id":"12","pid":"1","name":"食品"},
 {"id":"111","pid":"11","name":"洗发水"},
 {"id":"1111","pid":"111","name":"霸王"}
]

컨트롤러의 호출 방법은:

package *.*.*;

import net.sf.json.JSONArray;

import java.util.ArrayList;
import java.util.List;

/**
 * 构造目录JSON树
 * Created by fukang on 2017/5/26 0026.
 */
public class TreeBuilder {

 List<Node> nodes = new ArrayList<>();

 public String buildTree(List<Node> nodes) {

  TreeBuilder treeBuilder = new TreeBuilder(nodes);

  return treeBuilder.buildJSONTree();
 }

 public TreeBuilder() {
 }

 public TreeBuilder(List<Node> nodes) {
  super();
  this.nodes = nodes;
 }

 // 构建JSON树形结构
 public String buildJSONTree() {
  List<Node> nodeTree = buildTree();
  JSONArray jsonArray = JSONArray.fromObject(nodeTree);
  return jsonArray.toString();
 }

 // 构建树形结构
 public List<Node> buildTree() {
  List<Node> treeNodes = new ArrayList<>();
  List<Node> rootNodes = getRootNodes();
  for (Node rootNode : rootNodes) {
   buildChildNodes(rootNode);
   treeNodes.add(rootNode);
  }
  return treeNodes;
 }

 // 递归子节点
 public void buildChildNodes(Node node) {
  List<Node> children = getChildNodes(node);
  if (!children.isEmpty()) {
   for (Node child : children) {
    buildChildNodes(child);
   }
   node.setChildren(children);
  }
 }

 // 获取父节点下所有的子节点
 public List<Node> getChildNodes(Node pnode) {
  List<Node> childNodes = new ArrayList<>();
  for (Node n : nodes) {
   if (pnode.getId().equals(n.getPid())) {
    childNodes.add(n);
   }
  }
  return childNodes;
 }

 // 判断是否为根节点
 public boolean rootNode(Node node) {
  boolean isRootNode = true;
  for (Node n : nodes) {
   if (node.getPid().equals(n.getId())) {
    isRootNode = false;
    break;
   }
  }
  return isRootNode;
 }

 // 获取集合中所有的根节点
 public List<Node> getRootNodes() {
  List<Node> rootNodes = new ArrayList<>();
  for (Node n : nodes) {
   if (rootNode(n)) {
    rootNodes.add(n);
   }
  }
  return rootNodes;
 }

 public static class Node {

  private String id;
  private String pid;
  private String name;
  private List<Node> children;

  public Node() {
  }

  public Node(String id, String pid, String name) {
   super();
   this.id = id;
   this.pid = pid;
   this.name = name;
  }

  public String getId() {
   return id;
  }

  public void setId(String id) {
   this.id = id;
  }

  public String getPid() {
   return pid;
  }

  public void setPid(String pid) {
   this.pid = pid;
  }

  public String getName() {
   return name;
  }

  public void setName(String name) {
   this.name = name;
  }


  public List<Node> getChildren() {
   return children;
  }

  public void setChildren(List<Node> children) {
   this.children = children;
  }
 }
}

방법입니다. 얻은 데이터를 노드 유형으로 변환해야 합니다:


 @RequestMapping("/bulidJsonTree")
 @ResponseBody
 public String buildJsonTree(HttpServletRequest request) {

  // 获取全部目录节点
  List<Node> nodes = iGoodsDirSvc.getAllDirList();

  // 拼装树形json字符串
  String json = new TreeBuilder().buildTree(nodes);

  return json;
 }


Summary

iGoodsDirSvc.getAllDirList()

위 내용은 Java 및 MySQL 재귀 방법을 사용하여 트리 모양 JSON 목록을 연결하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.