Skip to content
吴达 edited this page Dec 25, 2020 · 3 revisions

定义树形结构

使用Map的方式实现树形结构

Id-ParentId relationship

具有Id-parentId关系的数据,这种类型的数据天然就可以生成树形结构。比如在文件系统中,Directory和Subdirectory就具有这种关系;比如在xxx_category这样的数据库表中,表示上下级时就会使用Id-parentId这样的数据库设计。

用于表示Id-parentId关系的数据的实体类

为IdPidEntry提供的工具类

给定扁平的IdPidEntry集合,我们就可以通过这个类生成Tree结构,因为数据之间具有id-parentId relationship,因此,可以生成Tree

用于把Tree输出为Json格式,以便UI展示树形结构

树形结构的应用

  • Menu,菜单是一个树形结构,菜单中有分类,分类下有具体的menu item