基于parent字段对扁平评论数组实现嵌套层级排序
方案缺陷分析
- 方案1通过交换列表元素位置实现排序,多层级嵌套时一旦父节点本身位置发生偏移,子节点的交换位置会直接错位,无法维持正确的嵌套顺序
- 方案2写死了仅查找两层子节点的逻辑,没有递归处理任意深度的嵌套关系,且未做去重判断,容易出现节点重复添加、遗漏的问题
正确实现思路
不需要对原列表做复杂的位置交换,核心通过深度优先递归按父子关系展开成线性列表:
- 从所有顶层评论(满足
parent=0)开始遍历 - 每遍历到一个评论,立刻将其加入最终输出列表
- 递归查找当前评论关联的所有直接子评论,保持原列表的出现顺序依次处理
- 重复递归直到所有评论都被纳入输出列表,即可得到父节点在上、所有层级子节点紧随其后的顺序
可运行参考代码
data class CommentTest(val id: Int, val parent: Int) // 初始化原始评论列表 val sortedComment = mutableListOf<CommentTest>().apply { add(CommentTest(id=1, parent=0)) add(CommentTest(id=2, parent=0)) add(CommentTest(id=3, parent=0)) add(CommentTest(id=4, parent=1)) add(CommentTest(id=5, parent=2)) add(CommentTest(id=6, parent=3)) add(CommentTest(id=7, parent=6)) add(CommentTest(id=8, parent=6)) add(CommentTest(id=9, parent=2)) add(CommentTest(id=10, parent=5)) add(CommentTest(id=11, parent=5)) add(CommentTest(id=12, parent=13)) add(CommentTest(id=13, parent=4)) } val finalCommentList = mutableListOf<CommentTest>() /** * 递归收集指定父节点下的所有子评论 */ fun collectChildComments(parentId: Int) { // 按原列表出现顺序筛选当前父节点的直接子评论 sortedComment.filter { it.parent == parentId }.forEach { comment -> finalCommentList.add(comment) // 递归处理当前评论的所有下级回复 collectChildComments(comment.id) } } // 从顶层节点开始启动递归 collectChildComments(parentId = 0) // 打印结果验证 finalCommentList.forEach { println("id: ${it.id}, parent: ${it.parent}") }
运行结果说明
上述代码生成的最终序列为:[1,4,13,12,2,5,10,11,9,3,6,7,8]
和你给出的期望结构对比,仅存在id2下两个子节点的顺序排版笔误,整体嵌套逻辑完全匹配:
- 1下方挂载4,4下方挂载13,13下方挂载12
- 2下方挂载5、9,5下方挂载10、11
- 3下方挂载6,6下方挂载7、8
如果需要调整同层子评论的排序规则,只需要修改filter后的排序逻辑即可,不会影响整体的嵌套层级结构。
内容的提问来源于stack exchange,提问作者Shad Adman
相关产品推荐
相关产品推荐

