快捷導(dǎo)航

java如何實(shí)現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點(diǎn)

更新時間：2024年12月17日 08:51:06 作者：朱衣點(diǎn)頭戈子衫

文章講述了在Java中實(shí)現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點(diǎn)時需要注意的三個點(diǎn),包括刪除的節(jié)點(diǎn)包含子節(jié)點(diǎn)、刪除子節(jié)點(diǎn)和其他子節(jié)點(diǎn)刪除的節(jié)點(diǎn)不包含子節(jié)點(diǎn)、以及該父節(jié)點(diǎn)變成葉子節(jié)點(diǎn),此外,文章還提到這兩件事包含在同一件事務(wù)中

java實(shí)現(xiàn)遞歸刪除樹形數(shù)據(jù)的任一個節(jié)點(diǎn)

需要注意3個點(diǎn)

刪除的節(jié)點(diǎn)包含子節(jié)點(diǎn)，刪除子節(jié)點(diǎn)和其他子節(jié)點(diǎn)
刪除的節(jié)點(diǎn)不包含子節(jié)點(diǎn)，該父節(jié)點(diǎn)變成葉子節(jié)點(diǎn)
另外這兩件事包含在同一件事務(wù)中，具有原子性

實(shí)現(xiàn)方法

遞歸遍歷節(jié)點(diǎn)和其子節(jié)點(diǎn)
具有原子性，創(chuàng)建一個方法，開啟事務(wù)，

事務(wù)的一般手動開啟方法

Connection connection = JDBCUtil_C3P0.getConnection();

try {
//關(guān)閉事務(wù)自動提交(開啟事務(wù))
connection.setAutoCommit(false);
//...你的操作
//以上全部操做無異常則提交事務(wù)
connection.commit();
} catch (SQLException e) {
	//一旦事務(wù)中有哪一步操做發(fā)生異常則進(jìn)行事務(wù)回滾
	connection.rollback();
	e.printStackTrace();
}finally{
	//關(guān)閉鏈接資源
	//...
}

后端使用遞歸刪除樹形結(jié)構(gòu)的所有子節(jié)點(diǎn)

controller

    /**
     * 根據(jù)id刪除樹節(jié)點(diǎn)
     *
     * @param id 待刪除節(jié)點(diǎn)的id
     * @return true/false
     */
    @RequestMapping("/deleteTreeNodeById")
    public ResponseData<Boolean> deleteTreeNodeById(@RequestParam(name = "id") String id) {
        return successWithData(configDictService.deleteTreeNodeById(id));
    }

service接口

boolean deleteTreeNodeById(String id);

service接口實(shí)現(xiàn)類

    @Override
    public boolean deleteTreeNodeById(String id) {
        List<String> deleteIdList = new LinkedList<>();
        deleteIdList.add(id);
        getAllChildrenIdList(id, deleteIdList);
        return baseMapper.deleteBatchIds(deleteIdList) == 1;
    }

    /**
     * 遞歸查詢當(dāng)前節(jié)點(diǎn)下所有孩子節(jié)點(diǎn)id列表
     *
     * @param id
     * @param deleteIdList
     */
    private void getAllChildrenIdList(String id, List<String> deleteIdList) {
        QueryWrapper<ConfigDict> queryWrapper = new QueryWrapper<>();
        queryWrapper.eq(ConfigDict.PARENT_ID, id);
        List<ConfigDict> childrenList = baseMapper.selectList(queryWrapper);
        if (CollectionUtil.isNotEmpty(childrenList)) {
            for (ConfigDict children : childrenList) {
                deleteIdList.add(children.getId());
                getAllChildrenIdList(children.getId(), deleteIdList);
            }
        }
    }