是否可以以 jdk8 的 stream 功能来实现以下功能，或者有其他的方案

[guojxx]

数据库查询的出来如下 {id:1,parent_id:0,name:'首页',sort_index:1}， {id:2,parent_id:0,name:'表格',sort_index:2}， {id:3,parent_id:2,name:'表 1',sort_index:1} {id:4,parent_id:2,name:'表 2',sort_index:2} {id:5,parent_id:4,name:'子表 1',sort_index:1} ... 测试数据，表为树状表，在 java 中查询出来为 List 对象

期望实现效果如下

{id:1,parent_id:0,name:'首页',sort_index:1} {id:2,parent_id:0,name:'表格',sort_index:2， children:[{{id:3,parent_id:2,name:'表 1',sort_index:1},{id:4,parent_id:2,name:'表 2',sort_index:2,children:[{id:5,parent_id:4,name:'子表 1',sort_index:1} ]}}]}，

如何排序会效率比较高呢，各位大佬们。

[johnniang]

https://github.com/halo-dev/halo/blob/d4f3850cb2c1ac27681a9e91f65280708755a5c0/src/main/java/run/halo/app/service/impl/CategoryServiceImpl.java#L74

可以参考一下。

[qwerthhusn]

直接 Collections.sort 不就行了

[qwerthhusn]

自定义一个 Comparator

[brust]

这个应该是可以的
但是写出来就看效率高低问题了

[aguesuka]

不使用 stream 的话，先排序，然后转成 id:对象的 map，让后为每个对象找到父节点。这样的话 stream 只能当语法糖用

[aguesuka]

先转成树在排序复杂度会更低

[guojxx]

@johnniang get ！！