这是一个创建于 2379 天前的主题，其中的信息可能已经有所发展或是发生改变。
数据库查询的出来如下 {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} ]}}]}，
如何排序会效率比较高呢，各位大佬们。
7 条回复 2019-06-27 10:32:10 +08:00
 | 1 johnniang 2019-06-27 01:08:35 +08:00 via Android  1 |
 | 2 qwerthhusn 2019-06-27 08:48:19 +08:00 直接 Collections.sort 不就行了 |
| 3 qwerthhusn 2019-06-27 08:48:38 +08:00 自定义一个 Comparator |
 | 4 brust 2019-06-27 09:05:52 +08:00 这个应该是可以的 但是写出来就看效率高低问题了 |
 | 5 aguesuka 2019-06-27 09:07:25 +08:00 via Android 不使用 stream 的话，先排序，然后转成 id:对象的 map，让后为每个对象找到父节点。这样的话 stream 只能当语法糖用 |
| 6 aguesuka 2019-06-27 09:11:29 +08:00 via Android 先转成树在排序复杂度会更低 |
Select Language