2重for循环并不算慢。for循环不要超过三重。
@GetMapping("test")
public Set test(){
Set tree = new HashSet<>();
List operate2s = getList();
for (Operate2 operate2:operate2s){
if (operate2.getPId()==0){//0表示根节点,如果不加if判断,返回的数据是多个节点的数据
tree.add(getChildren(operate2));
}
}
return tree;
}
//模拟数据
public static List getList(){
List operate2s = new ArrayList<>();
operate2s.add(new Operate2(1L,0L,0,"all","全部操作",null,false,new Date(),null));
operate2s.add(new Operate2(2L,1L,0,"ums","用户中心",null,false,new Date(),null));
operate2s.add(new Operate2(3L,2L,0,"all","用户中心新增",null,false,new Date(),null));
operate2s.add(new Operate2(4L,2L,0,"all","用户中心修改",null,false,new Date(),null));
operate2s.add(new Operate2(5L,2L,0,"all","用户中心删除",null,false,new Date(),null));
operate2s.add(new Operate2(6L,2L,0,"all","用户中心查询",null,false,new Date(),null));
operate2s.add(new Operate2(7L,1L,0,"all","基础门户",null,false,new Date(),null));
operate2s.add(new Operate2(8L,7L,0,"all","基础门户新增",null,false,new Date(),null));
operate2s.add(new Operate2(9L,7L,0,"all","基础门户修改",null,false,new Date(),null));
operate2s.add(new Operate2(10L,7L,0,"all","基础门户删除",null,false,new Date(),null));
operate2s.add(new Operate2(11L,7L,0,"all","基础门户查询",null,false,new Date(),null));
return operate2s;
}
//递归
public Operate2 getChildren(Operate2 operate2){
List childMenus = new ArrayList<>();
List operate2s = getList();
for (Operate2 operate:operate2s){
if (operate.getPId().equals(operate2.getId())){
childMenus.add(getChildren(operate));
}
}
operate2.setChildren(childMenus);
return operate2;
}
Operate2.java实体类
import java.util.Date;
import java.io.Serializable;
import java.util.List;
import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;
@Data
@NoArgsConstructor
@AllArgsConstructor
public class Operate2 implements Serializable {
private Long id;//ID
private Long pId;//父ID
private int type;//类型:0是菜单,1是按钮,2是route路由
private String name;//route的name
private String nameZh;//route的中文名称
private String path;//route的path
private boolean disable;//禁用:0否,1是
private Date createTime;//创建时间
private List children;//子集
}
返回数据
{
"code": 1,
"msg": "成功",
"data": [
{
"id": 1,
"type": 0,
"name": "all",
"nameZh": "全部操作",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [
{
"id": 2,
"type": 0,
"name": "ums",
"nameZh": "用户中心",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [
{
"id": 3,
"type": 0,
"name": "all",
"nameZh": "用户中心新增",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 2
},
{
"id": 4,
"type": 0,
"name": "all",
"nameZh": "用户中心修改",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 2
},
{
"id": 5,
"type": 0,
"name": "all",
"nameZh": "用户中心删除",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 2
},
{
"id": 6,
"type": 0,
"name": "all",
"nameZh": "用户中心查询",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 2
}
],
"pid": 1
},
{
"id": 7,
"type": 0,
"name": "all",
"nameZh": "基础门户",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [
{
"id": 8,
"type": 0,
"name": "all",
"nameZh": "基础门户新增",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 7
},
{
"id": 9,
"type": 0,
"name": "all",
"nameZh": "基础门户修改",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 7
},
{
"id": 10,
"type": 0,
"name": "all",
"nameZh": "基础门户删除",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 7
},
{
"id": 11,
"type": 0,
"name": "all",
"nameZh": "基础门户查询",
"path": null,
"disable": false,
"createTime": "2022-06-14T01:35:12.323+00:00",
"children": [],
"pid": 7
}
],
"pid": 1
}
],
"pid": 0
}
]
}
真实操作
通过查询myqsl一维数组,redis存放树状结构,for递归redis存放的树状结构,减少mysql查询次数,通过查询redis来提升性能
@Service
public class Operate2Service {
@Resource
private RedisTemplate redisTemplate;
@Resource
private Operate2Mapper operate2Mapper;
//查询树状结构
public Set selectTree() throws JsonProcessingException {
Set tree = new HashSet<>();
List operate2s = operate2Mapper.selectAll();
redisTemplate.opsForValue().set("operate2s",new ObjectMapper().writeValueAsString(operate2s));//把树结构存放到redis提升性能
for (Operate2 operate2:operate2s){
if (operate2.getPId()==0){
tree.add(getChildren(operate2));
}
}
return tree;
}
//递归
public Operate2 getChildren(Operate2 operate2) throws JsonProcessingException {
Set childMenus = new HashSet<>();//Set插入、删除快,List插入慢,删除慢,查询快
List operate2s = new ObjectMapper().readValue(Objects.requireNonNull(redisTemplate.opsForValue().get("operate2s")).toString(),new TypeReference>(){});//用redis减少mysql查询次数,性能优化
for (Operate2 operate:operate2s){
if (operate.getPId().equals(operate2.getId())){
childMenus.add(getChildren(operate));
}
}
operate2.setChildren(childMenus);
return operate2;
}
注意:
1、operate2Mapper.selectAll()返回的是全部Operate2的一维数组List
2、由于我的Redis配置文件没有进行序列化,因此要用Jackson new ObjectMapper(),如果你已经配置了Redis的序列化则不用再次进行序列化或反序列化,否则会报错。



