java+JsonArray+多层嵌套去重

暂记于此,有空重新整理

package com.gk.health.interview.service;

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;
import java.util.*;

/**
 * Created with IntelliJ IDEA.
 *
 * @Auther:
 * @Date: 2019/12/26/17:03
 * @Description:
 */
public class Test {

    public static void main(String[] args) {

        Long start = System.currentTimeMillis();

        String str = "[{'id':'1','name':'张家','parId':'','children':[{'id':'1','name':'张三','parId':'1'}]}]";
        String str1 = "[{'id':'1','name':'张家','parId':'','children':[{'id':'1','name':'张三','parId':'1'},{'id':'2','name':'张四','parId':'1'}]}]";
        String str2 = "[{'id':'2','name':'李家','parId':'','children':[{'id':'3','name':'李三','parId':'2'},{'id':'4','name':'李四','parId':'2'}]}]";
        String str3 = "[{'id':'2','name':'李家','parId':'','children':[{'id':'3','name':'李三','parId':'2'},{'id':'5','name':'李大','parId':'2'}]}]";
        String str4 = "[{'id':'3','name':'王家','parId':'','children':[{'id':'8','name':'王小','parId':'3'}]}]";
        Long end = System.currentTimeMillis();
        System.out.println(end - start+"ms---1");

        start = System.currentTimeMillis();
        JSONArray array = JSONArray.parseArray(str);
        JSONArray array1 = JSONArray.parseArray(str1);
        JSONArray array2 = JSONArray.parseArray(str2);
        JSONArray array3 = JSONArray.parseArray(str3);
        JSONArray array4 = JSONArray.parseArray(str4);

        end = System.currentTimeMillis();
        System.out.println(end - start+"ms---2");

        start = System.currentTimeMillis();
        array.addAll(array1);
        array.addAll(array2);
        array.addAll(array3);
        array.addAll(array4);
        end = System.currentTimeMillis();
        System.out.println(end - start+"ms---3");

        start = System.currentTimeMillis();
        dd(array);
        end = System.currentTimeMillis();
        System.out.println(end - start+"ms---4");

    }

    public static void dd(JSONArray arrays) {

        //创建新jsonAr
        JSONArray array = new JSONArray();
        //创建新的jsonarray,用于存储第二层菜单
        JSONArray jsonArray = new JSONArray();
        //遍历整个jsonarray
        for (int i=0;i<arrays.size();i++) {
            JSONObject object = arrays.getJSONObject(i);
            JSONArray array1 = JSON.parseArray("["+object.toString()+"]");
            array.addAll(array1);

            //第二层  children
            //获取children的jsonarray
            JSONArray array2 = object.getJSONArray("children");
            jsonArray.addAll(array2);
        }
        System.out.println("jsonArray: "+jsonArray);
        System.out.println("array: "+array);

        array = delRepeatIndexid(array);
        jsonArray = delRepeatIndexid(jsonArray);
        System.out.println("----------------");

        aa(array,jsonArray);
    }


    public static void bb(JSONArray arrays) {

        //创建新jsonAr
        JSONArray array = new JSONArray();
        //创建新的jsonarray,用于存储第二层菜单
        JSONArray jsonArray = new JSONArray();
        //遍历整个jsonarray
        for (int i=0;i<arrays.size();i++) {
            //新建map集合,用于转换json数组
            Map<String,Object> map = new HashMap<>();
            JSONObject object = arrays.getJSONObject(i);
            //取第一层数据的id,name存入新jsonArray 中
            String id = object.getString("id");
            String name = object.getString("name");

            //第二层  children
            //获取children的jsonarray
            JSONArray array1 = object.getJSONArray("children");
            //遍历array1
            for (int j = 0;j<array1.size();j++) {
                //创建map集合
                Map<String,Object> map1 = new HashMap<>();
                //获取array1
                JSONObject object1 = array1.getJSONObject(j);
                //获取id,name,parId
                String id1 = object1.getString("id");
                String name1 = object1.getString("name");
                String parId = object1.getString("parId");
                //判断当前id是否已经存在于array1中
                for (int k = 0;k<jsonArray.size();k++) {
                    JSONObject object2 = jsonArray.getJSONObject(k);
                    String id2 = object2.getString("id");
                    if (!id2.equals(id1)) {
                        map1.put("id",id1);
                        map1.put("name",name1);
                        map1.put("parId",parId);
                        jsonArray.add(map1);
                        break;
                    }
                }
                //第一次遍历直接新增
                if (jsonArray.size() < 1) {
                    map1.put("id",id1);
                    map1.put("name",name1);
                    map1.put("parId",parId);
                    jsonArray.add(map1);
                }
            }

            //判断id是否已经存在于array中
            for (int j = 0;j<array.size();j++) {
                JSONObject object1 = array.getJSONObject(j);
                String id1 = object1.getString("id");
                //不存在,则存入map中
                if (!id.equals(id1)) {
                    map.put("id",id);
                    map.put("name",name);
//                    map.put("children",jsonArray);
                    array.add(map);
                    break;
                }
            }
            //第一次遍历时,直接新增
            if (array.size() < 1) {
                map.put("id",id);
                map.put("name",name);
//                map.put("children",jsonArray);
                array.add(map);
            }
        }

        System.out.println("jsonArray: "+jsonArray);
        System.out.println("array: "+array);

        array = delRepeatIndexid(array);
        jsonArray = delRepeatIndexid(jsonArray);
        System.out.println("----------------");

        aa(array,jsonArray);


    }


    //合并为一个json
    public static void aa(JSONArray array,JSONArray jsonArray) {
        JSONArray array1 = new JSONArray();
        JSONArray array2 = new JSONArray();
        for (int i=0;i<array.size();i++) {
            List<Map<String,Object>> mapList = new ArrayList<>();
            JSONObject object = array.getJSONObject(i);
            String id = object.getString("id");
            for (int j=0;j<jsonArray.size();j++) {
                JSONObject jsonObject = jsonArray.getJSONObject(j);
                String parId = jsonObject.getString("parId");

                if (id.equals(parId)) {
                    Map<String,Object> map = new HashMap<>();
                    map.put("id",jsonObject.getString("id"));
                    map.put("name",jsonObject.getString("name"));
                    map.put("parId",jsonObject.getString("parId"));
                    mapList.add(map);
                }
            }
            object.put("children",mapList);
            System.out.println("object: "+object.toJSONString());
            array1 = JSONArray.parseArray("["+object.toString()+"]");
            array2.addAll(array1);
        }
        System.out.println("array2: "+array2);
    }

    /**
     * 根据Key去重复
     * @param array
     */
    public static JSONArray delRepeatIndexid(JSONArray array) {
        JSONArray arrayTemp = new JSONArray();
        int num = 0;
        for(int i = 0;i < array.size();i++){
            if(num==0){
                arrayTemp.add(array.get(i));
            }else{
                int numJ = 0;
                for(int j = 0;j < arrayTemp.size(); j++){
                    JSONObject newJsonObjectI = array.getJSONObject(i);
                    JSONObject newJsonObjectJ = arrayTemp.getJSONObject(j);
                    String index_idI = newJsonObjectI.getString("id");
                    String valueI = newJsonObjectI.getString("name");
                    String parIdI = newJsonObjectI.getString("parId");
                    String index_idJ = newJsonObjectJ.getString("id");
                    if(index_idI.equals(index_idJ)){
                        arrayTemp.remove(j);
                        JSONObject newObject = new JSONObject();
                        newObject.put("id", index_idI);
                        newObject.put("name", valueI);
                        newObject.put("parId", parIdI);
                        arrayTemp.add(newObject);
                        break;
                    }
                    numJ++;
                }
                if(numJ-1 == arrayTemp.size()-1){
                    arrayTemp.add(array.get(i));
                }
            }
            num++;
        }
        return arrayTemp;
    }

}