數組生成樹形結構

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) }));