应按路径层级逻辑排序后遍历去重,保留父路径、剔除子路径:先升序排序确保父路径优先,再用set记录已保留路径,遍历中检查当前路径是否被已有路径精确前缀匹配(需后接“/”或完全相等),未匹配则加入。

在前端路由权限菜单中,用 Set 去重重叠路径(比如 "/user" 和 "/user/list")不能直接靠字符串相等判断,因为这是**前缀包含关系**而非重复项。关键在于:先明确“重叠”定义,再按路径层级逻辑筛选,Set 仅作为辅助容器,核心是排序 + 遍历排除子路径。
明确去重目标:保留父级,剔除子级
例如权限列表中有:["/user", "/user/list", "/order", "/order/detail", "/home"],期望结果是 ["/home", "/user", "/order"] —— 即只留最顶层可访问路径,子路径视为被父路径覆盖,不单独显示在菜单中。
这时不能把所有路径塞进 Set 就完事,因为 Set 只能去完全相同的字符串,对前缀关系无感。
标准做法:排序 + 遍历 + Set 辅助记录已保留路径
利用路径天然的字典序特性(短路径通常排在长路径前面,如 "/user" 在 "/user/list" 前),步骤如下:
- 将原始路径数组按字符串长度升序、再按字典序排序(确保父路径优先出现)
- 创建空
Set存放最终保留的路径 - 遍历排序后数组,对每个路径
path,检查当前Set中是否存在某个已存路径是它的**前缀且后接/或结尾**(避免"/user"错误匹配"/users") - 若不存在这样的父路径,则加入
Set;否则跳过(说明它被已有路径覆盖)
示例代码:
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
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"]
</p>注意边界情况与优化建议
实际项目中还需考虑:
-
尾部斜杠一致性:统一处理
"/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 更利于后续增删查改,推荐第一种。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










