菜单权限节点去重需基于唯一字段(如id或path)深度遍历并过滤重复项,保留首次出现的完整节点,推荐用set记录已见key、map辅助还原结构,避免json.stringify判等及直接修改原数据。

菜单权限节点去重,本质是根据唯一标识(如 id 或 path)对数组中重复的菜单项进行过滤,保留首次出现的节点。JavaScript 数组去重方法很多,但用于权限菜单时需注意:节点结构通常是嵌套对象,且可能含子菜单(children),因此不能简单用 Set 或 filter + indexOf 对整个对象去重(对象引用不同即视为不同),而应基于业务字段判重。
按唯一字段(如 id 或 path)去重
这是最常用、最稳妥的方式。假设每个菜单节点有 id 字段,且该字段在整棵树中全局唯一:
- 遍历扁平化后的所有节点(包括嵌套的
children),提取id,用Map或Set记录已出现的id - 遇到重复
id时跳过,只保留第一次出现的完整节点 - 推荐使用
Map,方便后续按需还原层级或保留原始顺序
示例代码:
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
function uniqueMenuByField(menus, key = 'id') {
const seen = new Set();
const result = [];
function traverse(nodes) {
if (!Array.isArray(nodes)) return;
for (const node of nodes) {
if (!seen.has(node[key])) {
seen.add(node[key]);
// 浅拷贝避免修改原对象(可选)
result.push({ ...node });
}
if (Array.isArray(node.children)) {
traverse(node.children);
}
}
}
traverse(menus);
return result;
}
// 使用
const menus = [
{ id: 1, name: '首页', path: '/home' },
{ id: 2, name: '用户管理', path: '/user', children: [
{ id: 3, name: '用户列表', path: '/user/list' },
{ id: 4, name: '用户详情', path: '/user/detail' }
]
},
{ id: 2, name: '用户中心', path: '/user' } // 重复 id,应被过滤
];
console.log(uniqueMenuByField(menus)); // 只保留 id=2 的第一个节点
先扁平化再去重,最后可选重构树形结构
若权限接口返回的是扁平数组(常见于 RBAC 后端),且含 parentId 字段,可先去重再构树:
- 用
reduce+Set按id去重,生成唯一节点映射表 - 再遍历映射表,根据
parentId关系组装成树(如把parentId === null的作为根,其余挂到对应父节点children下) - 这种方式更灵活,适合后端返回无嵌套结构的权限数据
注意深层嵌套与引用问题
如果菜单数据存在跨层级重复(例如同一子菜单被多个父级引用),且你希望“全局唯一”,必须深度遍历所有 children;若只去重顶层节点,只需处理第一层。
- 不要用
JSON.stringify判等——字段顺序、多余空格、函数/undefined 会导致误判,且性能差 - 避免直接修改原始菜单对象,尤其在 Vue/React 中,建议返回新数组
- 如果权限需支持多语言或动态字段(如
name_zh/name_en),去重仍以id或path为准,而非文案内容
结合权限控制做条件去重(进阶)
实际项目中,“去重”常和“权限过滤”同时发生:比如当前角色只能看到部分菜单,且这些菜单里有重复路径(如不同模块都配了 /dashboard),此时应先按角色权限筛选,再按 path 去重,避免展示多个同路径入口:
- 定义去重键为
path更符合前端路由跳转逻辑(id是后台主键,path才是用户可见入口) - 可封装为高阶函数:
filterAndDedupe(menus, permissions, { key: 'path', excludeHidden: true }) - 注意:
path去重要考虑是否带参数(如/user/:id和/user/123应视为同一类,此时需统一为路由模式再比对)
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










