Java构造树形结构JSON的方法（多叉树递归算法）

构造如下JSON结构：

{
  id: '100000',
  text: '廊坊银行总行',
  children: [
    {
      id: '110000',
      text: '廊坊分行',
      children: [
        {
          id: '113000',
          text: '廊坊银行开发区支行',
          leaf: true
        },
        {
          id: '112000',
          text: '廊坊银行解放道支行',
          children: [
            {
              id: '112200',
              text: '廊坊银行三大街支行',
              leaf: true
            },
            {
              id: '112100',
              text: '廊坊银行广阳道支行',
              leaf: true
            }
          ]
        },
        {
          id: '111000',
          text: '廊坊银行金光道支行',
          leaf: true
        }
      ]
    }
  ]
}

实现这样一颗树，需要设计两个类：树类（MultiwayTree）、节点类（Node）；排序时还需要一个比较器类（NodeIDComparator）；为了方便演示，还需要构造一些假的层次数据，因此还需要建一个构造假数据的类（VirtualDataGenerator），以下代码拷贝出来之后可直接运行测试：
 

package test;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.Collections;

/**
 * 多叉树类
 */
public class MultiwayTree {
	public static void main(String[] args) {
		// 读取层次数据结果集列表 
		List dataList = VirtualDataGenerator.getVirtualResult();

		// 节点映射表，用于临时存储节点