应按路径层级逻辑排序后遍历去重，保留父路径、剔除子路径：先升序排序确保父路径优先，再用Set记录已保留路径，遍历中检查当前路径是否被已有路径精确前缀匹配（需后接“/”或完全相等），未匹配则加入。
在前端路由权限菜单中，用 Set 去重重叠路径（比如 "/user" 和 "/user/list"）不能直接靠字符串相等判断，因为这是**前缀包含关系**而非重复项。关键在于：先明确“重叠”定义，再按路径层级逻辑筛选，Set 仅作为辅助容器，核心是排序 + 遍历排除子路径。
明确去重目标：保留父级，剔除子级
例如权限列表中有：["/user", "/user/list", "/order", "/order/detail", "/home"]，期望结果是 ["/home", "/user", "/order"] —— 即只留最顶层可访问路径，子路径视为被父路径覆盖，不单独显示在菜单中。
这时不能把所有路径塞进 Set 就完事，因为 Set 只能去完全相同的字符串，对前缀关系无感。
标准做法：排序 + 遍历 + Set 辅助记录已保留路径
利用路径天然的字典序特性（短路径通常排在长路径前面，如 "/user" 在 "/user/list" 前），步骤如下：
立即学习“Java免费学习笔记（深入）”；
Java Maven Common
下载
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
- 将原始路径数组按字符串长度升序、再按字典序排序（确保父路径优先出现）
- 创建空
Set存放最终保留的路径 - 遍历排序后数组，对每个路径
path，检查当前Set中是否存在某个已存路径是它的**前缀且后接/或结尾**（避免"/user"错误匹配"/users"） - 若不存在这样的父路径，则加入
Set；否则跳过（说明它被已有路径覆盖）
示例代码：
function dedupeOverlappingPaths(paths) {
if (!Array.isArray(paths)) return [];
<p>// 排序：先按长度升序，再字典序，保证父路径优先
const sorted = [...paths].sort((a, b) => {
if (a.length !== b.length) return a.length - b.length;
return a.localeCompare(b);
});</p><p>const result = new Set();</p><p>for (const path of sorted) {
let hasParent = false;
for (const parent of result) {
// 精确匹配前缀：parent 必须是 path 的开头，且 path 要么刚好等于 parent，要么 parent 后紧跟 '/'
if (path === parent || (path.startsWith(parent) && path[parent.length] === '/')) {
hasParent = true;
break;
}
}
if (!hasParent) result.add(path);
}</p><p>return Array.from(result);
}</p><p>// 使用
const routes = ["/user", "/user/list", "/user/profile/edit", "/order", "/order/detail", "/home"];
console.log(dedupeOverlappingPaths(routes));
// → ["/home", "/user", "/order"]
注意边界情况与优化建议
实际项目中还需考虑：
-
尾部斜杠一致性：统一处理
"/user/"和"/user"，建议预处理时用path.replace(/\/+$/, '')去掉末尾多个/ -
动态路由参数：如
"/user/:id"是合法父路径，但字符串匹配会失败。此时应先转换为正则或使用路由库（如 Vue Router 的router.getRoutes()）提取path静态部分 - 性能敏感场景：路径量大（>100 条）时，可用 Trie 树替代双重循环，但多数管理后台菜单不会超 50 条，当前方法足够
-
和权限字段联动：通常菜单项还带
permission字段，去重时建议保留权限粒度最粗（即路径最长）的那条？不，应保留权限范围最大者 —— 这需业务定义，Set本身不解决权限语义，只负责路径结构去重
更简洁写法（一行 filter + some，适合中小规模）
如果不想显式用 Set，也可用数组 + filter 实现同等逻辑：
const deduped = paths
.slice()
.sort((a, b) => a.length - b.length || a.localeCompare(b))
.filter((path, i, arr) =>
!arr.slice(0, i).some(parent =>
path === parent || (path.startsWith(parent) && path[parent.length] === '/')
)
);
本质一样，只是把中间状态隐式保留在 filter 的闭包里。用 Set 更利于后续增删查改，推荐第一种。
