java树型数据的工具类

关注

原创最新推荐文章于 2026-04-16 18:22:10 发布 1.9k 阅读 AI 写同款· GEO 优化 ›

Java泛型：定义、使用与实战泛型是Java SE 5.0中引入的一个新特性，它提供了编译时类型安全，减少了类型转换的代码，并提高了代码的可重用性。泛型，顾名思义，就是广泛的数据类型。在Java中，泛型允许我们在定义类、接口和方法时使用类型参数。这些类型参数在类、接口或方法被实例化时（即创建对象时）被具体的类型替换。这样，我们可以编写更加通用的代码，提高代码的可重用性。当我们需要自定义一些数据结构（如栈、队列等）时，泛型可以帮助我们编写更加通用的代码。通过使用泛型，我们可以使这些数据结构支持任意类型的元素。阅读详情

public List<DeptVO> tree(String tenantId) {
   return ForestNodeMerger.merge(baseMapper.tree(tenantId));
}baseMapper.tree(tenantId)为目标数据源

ForestNodeMerger 工具类

import java.util.List;

public class ForestNodeMerger {
    public ForestNodeMerger() {
    }

    public static <T extends INode<T>> List<T> merge(List<T> items) {
        ForestNodeManager<T> forestNodeManager = new ForestNodeManager(items);
        items.forEach((forestNode) -> {
            if (forestNode.getParentId() != 0L) {
                INode<T> node = forestNodeManager.getTreeNodeAt(forestNode.getParentId());
                if (node != null) {
                    node.getChildren().add(forestNode);
                } else {
                    forestNodeManager.addParentId(forestNode.getId());
                }
            }

        });
        return forestNodeManager.getRoot();
    }
}

ForestNodeManager 工具类

import com.google.common.collect.ImmutableMap;
import com.google.common.collect.Maps;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;

public class ForestNodeManager<T extends INode<T>> {
    private final ImmutableMap<Long, T> nodeMap;
    private final Map<Long, Object> parentIdMap = Maps.newHashMap();

    public ForestNodeManager(List<T> nodes) {
        this.nodeMap = Maps.uniqueIndex(nodes, INode::getId);
    }

    public INode<T> getTreeNodeAt(Long id) {
        return this.nodeMap.containsKey(id) ? (INode)this.nodeMap.get(id) : null;
    }

    public void addParentId(Long parentId) {
        this.parentIdMap.put(parentId, "");
    }

    public List<T> getRoot() {
        List<T> roots = new ArrayList();
        this.nodeMap.forEach((key, node) -> {
            if (node.getParentId() == 0L || this.parentIdMap.containsKey(node.getId())) {
                roots.add(node);
            }

        });
        return roots;
    }
}

INode<T> 接口

import java.io.Serializable;
import java.util.List;

public interface INode<T> extends Serializable {
    Long getId();

    Long getParentId();

    List<T> getChildren();

    default Boolean getHasChildren() {
        return false;
    }
}

DeptVO 要继承INode接口

@Data
@EqualsAndHashCode(callSuper = true)
@ApiModel(value = "DeptVO对象", description = "DeptVO对象")
public class DeptVO extends Dept implements INode<DeptVO> {
   private static final long serialVersionUID = 1L;

   /**
    * 主键ID
    */
   @JsonSerialize(using = ToStringSerializer.class)
   private Long id;
   
   //这三个为INode里的属性
   /**
    * 父节点ID
    */
   @JsonSerialize(using = ToStringSerializer.class)
   private Long parentId;

   /**
    * 子孙节点
    */
   @JsonInclude(JsonInclude.Include.NON_EMPTY)
   private List<DeptVO> children;

   /**
    * 是否有子孙节点
    */
   @JsonInclude(JsonInclude.Include.NON_EMPTY)
   private Boolean hasChildren;

   @Override
   public List<DeptVO> getChildren() {
      if (this.children == null) {
         this.children = new ArrayList<>();
      }
      return this.children;
   }

   /**
    * 上级机构
    */
   private String parentName;

   /**
    * 机构类型名称
    */
   private String deptCategoryName;