将从数据库查询出来的带有父子结构的list转换成treeList结构

package test;

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.SQLException;
public class DBHelper {
     public static final String url = "jdbc:mysql://127.0.0.1/peixian";
        public static final String name = "com.mysql.jdbc.Driver";
        public static final String user = "root";
        public static final String password = "root";

        public Connection conn = null;
        public PreparedStatement pst = null;  

        public  DBHelper(String sql) {
            try {
                Class.forName(name);//指定连接类型
                conn = DriverManager.getConnection(url,user,password);//获取连接
                pst = conn.prepareStatement(sql);//准备执行语句
            } catch (Exception e) {
                e.printStackTrace();
            }
        }  

        public void close() {
            try {
                this.conn.close();
                this.pst.close();
            } catch (SQLException e) {
                e.printStackTrace();
            }
        }

}
//调用demo类================
package test;
import java.sql.ResultSet;
import java.sql.ResultSetMetaData;
import java.sql.SQLException;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

import com.mysql.jdbc.StringUtils;
public class Demo {
    static String sql = null;
    static DBHelper db1 = null;
    static ResultSet ret = null;  

    public static void main(String[] args) {
        sql = "select *from xy_sys_menu";//SQL语句
        db1 = new DBHelper(sql);//创建DBHelper对象

        try {
            List<Map<String,Object>>list=new ArrayList<Map<String,Object>>();
            ret = db1.pst.executeQuery();//执行语句，得到结果集
            ResultSetMetaData md = ret.getMetaData(); //获得结果集结构信息,元数据
            int columnCount = md.getColumnCount();   //获得列数
            while (ret.next()) {
                Map<String,Object> rowData = new HashMap<String,Object>();
                for (int i = 1; i <= columnCount; i++) {
                    rowData.put(md.getColumnName(i), ret.getObject(i));
                }
                list.add(rowData);

            }
            System.out.println("list============="+list);
            List<Map<String, Object>>listTree=getTreeList("MENU_NO","PMENU_NO","children",list);
            System.out.println("listTree===="+listTree);
            ret.close();
            db1.close();//关闭连接
        } catch (SQLException e) {
            e.printStackTrace();
        }
    }

  //把带有父子机构的数据变成treelist形式
    public static List<Map<String, Object>> getTreeList(String id,String pid,String children,List<Map<String, Object>>list) {
    //List<Map<String, Object>>listmap=new ArrayList<Map<String, Object>>();
    //给list的每一项加一个子项
    for(int i=0;i<list.size();i++) {
     list.get(i).put(children, new ArrayList<Map<String, Object>>());
    }
    List<Map<String, Object>>treelist=new ArrayList<Map<String, Object>>();
    for(Map<String, Object> outmap:list) {
        for(Map<String, Object> inmap:list) {
            String outid=outmap.get(id).toString();
            String inpid=inmap.get(pid).toString();
            if(outid.equals(inpid)) {
            List<Map<String, Object>>maplist=(ArrayList) outmap.get(children);
            maplist.add(inmap);
            }
        }
        String prid=outmap.get(pid).toString();
        if(StringUtils.isNullOrEmpty(prid)) {
          treelist.add(outmap);
        }
    }
    return treelist;
    }
}