java递归mysql生成树_java递归生成树结构的数据

@Data

@EqualsAndHashCode(callSuper =true)

@ApiModel(value = "AccountCaptionVo", description = "会计科目")

public class AccountCaptionVo extends BaseModel {

@ApiModelProperty(value ="会计科目名称",name = "captionName")

private String captionName;

@ApiModelProperty(value = "会计科目编码",name = "captionCode")

private String captionCode;

@ApiModelProperty(value = "父类编码",name = "parentId")

private Long parentId;

@ApiModelProperty(value = "系统科目",name = "systematicSubjects")

private String systematicSubjects;

@ApiModelProperty(value = "借贷方向",name = "lendingDirection")

private String lendingDirection;

@ApiModelProperty(value = "子集",name = "children")

private List children;

@ApiModelProperty(value = "科目名称助记码",name = "mnemonicCode")

private String mnemonicCode;

public static List listToTree(List list) {

//用递归找子。

List treeList = new ArrayList();

for (AccountCaptionVo tree : list) {

//根目录的parentId为-1

if (tree.getParentId() == -1 ) {

treeList.add(findChildren(tree, list));

}

}

return treeList;

}

private static AccountCaptionVo findChildren(AccountCaptionVo tree, List list) {

for (AccountCaptionVo node : list) {

if (node.getParentId().longValue() == tree.getId().longValue()) {

if (tree.getChildren() == null) {

tree.setChildren(new ArrayList());

}

tree.getChildren().add(findChildren(node, list));

}

}

return tree;

}

@GetMapping(path="")

@ApiOperation(value="获取所有会计科目",nickname="getAccountCaption")

public Iterable List(){

List listAccountCaption= capAccountRepository.selecttSql();

List listAccountCaptionVos=new ArrayList<>();

listAccountCaption.stream().forEach(x->

{

AccountCaptionVo AccountCaptionVo=new AccountCaptionVo();

try {

BeanUtils.copyProperties(AccountCaptionVo,x);

listAccountCaptionVos.add(AccountCaptionVo);

} catch (IllegalAccessException e) {

e.printStackTrace();

} catch (InvocationTargetException e) {

e.printStackTrace();

}

});

return listToTree(listAccountCaptionVos);

}