数组生成树形结构

java版本:

/**
     * 通过集合方式生成树
     * @param list
     * @return
     */
    public static Map<String, Object> getTreeByColl(List<Menu> list) {
        Map<String, Object> resmap=new HashMap<>();
        Map<Integer, Menu> map;
        List<Menu> treelist= new ArrayList<>();

        if (null==list||list.isEmpty()){
            return null;
        }
        map = list.stream().collect(Collectors.toMap(Menu::getId, a -> a,(k1, k2)->k1));
        /*List<Map.Entry<Integer, Menu>> listMap = new ArrayList<Map.Entry<Integer, Menu>>(map.entrySet());
        Collections.sort(listMap, new Comparator<Map.Entry<Integer, Menu>>() {
            public int compare(Map.Entry<Integer, Menu> o1, Map.Entry<Integer, Menu> o2) {
                return o2.getKey().compareTo(o1.getKey());
            }
        });*/
        // 将list集合对象转换为json的字符串
        // 如果id是父级的话就放入tree中treelist
        for (Menu menu : list) {
            if (null==map.get(menu.getParId())) {
                treelist.add(menu);
            } else {
                // 子级通过父id获取到父级的类型
                Menu parent = map.get(menu.getParId());
                // 父级获得子级，再将子级放到对应的父级中
                parent.addChildren(menu);
            }
        }


        resmap.put("data",treelist);
        return resmap;
    }

js版本:

　　const nest = (items, id = null, link = 'parent_id') =>items

　　　　.filter(item => item[link] === id)

　　　　.map(item => ({ ...item, children: nest(items, item.id) }));