菜单权限节点去重需基于唯一字段（如id或path）深度遍历并过滤重复项，保留首次出现的完整节点，推荐用Set记录已见key、Map辅助还原结构，避免JSON.stringify判等及直接修改原数据。
菜单权限节点去重，本质是根据唯一标识（如 id 或 path）对数组中重复的菜单项进行过滤，保留首次出现的节点。JavaScript 数组去重方法很多，但用于权限菜单时需注意：节点结构通常是嵌套对象，且可能含子菜单（children），因此不能简单用 Set 或 filter + indexOf 对整个对象去重（对象引用不同即视为不同），而应基于业务字段判重。
按唯一字段（如 id 或 path）去重
这是最常用、最稳妥的方式。假设每个菜单节点有 id 字段，且该字段在整棵树中全局唯一：
- 遍历扁平化后的所有节点（包括嵌套的
children），提取id，用Map或Set记录已出现的id - 遇到重复
id时跳过，只保留第一次出现的完整节点 - 推荐使用
Map，方便后续按需还原层级或保留原始顺序
示例代码：
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 字段，可先去重再构树：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
立即学习“Java免费学习笔记（深入）”；
- 用
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应视为同一类，此时需统一为路由模式再比对）
