Java遞歸實現(xiàn)評論多級回復功能

更新時間：2022年06月27日 11:31:38 作者：小碼code

這篇文章主要介紹了Java遞歸實現(xiàn)評論多級回復功能，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下

評論實體

數(shù)據(jù)庫存儲字段： id 評論id、parent_id 回復評論id、message 消息。其中如果評論不是回復評論，parent_id 為-1。

創(chuàng)建一個評論實體 Comment：

public class Comment {

    /**
     * id
     */
    private Integer id;

    /**
     * 父類id
     */
    private Integer parentId;

    /**
     * 消息
     */
    private String message;
}

查詢到所有的評論數(shù)據(jù)。方便展示樹形數(shù)據(jù)，對Comment添加回復列表

List<ViewComment> children

ViewComment結(jié)構(gòu)如下：

// 展示樹形數(shù)據(jù)
public class ViewComment {
    /**
     * id
     */
    private Integer id;
    /**
     * 父類id
     */
    private Integer parentId;
    /**
     * 消息
     */
    private String message;
    /**
     * 回復列表
     */
    private List<ViewComment> children = new ArrayList<>();
}

添加非回復評論

非回復評論的parent_id為-1，先找到非回復評論：

List<ViewComment> viewCommentList = new ArrayList<>();
// 添加模擬數(shù)據(jù)
Comment comment1 = new Comment(1,-1,"留言1");
Comment comment2 = new Comment(2,-1,"留言2");
Comment comment3 = new Comment(3,1,"留言3，回復留言1");
Comment comment4 = new Comment(4,1,"留言4，回復留言1");
Comment comment5 = new Comment(5,2,"留言5，回復留言2");
Comment comment6 = new Comment(6,3,"留言6，回復留言3");
//添加非回復評論
for (Comment comment : commentList) {
    if (comment.getParentId() == -1) {
        ViewComment viewComment = new ViewComment();
        BeanUtils.copyProperties(comment,viewComment);
        viewCommentList.add(viewComment);
    }
}

遞歸添加回復評論

遍歷每條非回復評論，遞歸添加回復評論：

for(ViewComment viewComment : viewCommentList) {
    add(viewComment,commentList);
}
private void add(ViewComment rootViewComment, List<Comment> commentList) {
    for (Comment comment : commentList) {
        // 找到匹配的 parentId  
        if (rootViewComment.getId().equals(comment.getParentId())) {
            ViewComment viewComment = new ViewComment();
            BeanUtils.copyProperties(comment,viewComment);
            rootViewComment.getChildren().add(viewComment);
            //遞歸調(diào)用 
            add(viewComment,commentList);
        }
    }
}