本文介绍如何使用 java 8 stream api 和集合操作，对多级点分隔字符串（如 "sweden"、"sweden.stockholm"）进行去重，并自动剔除所有被更高级别父路径覆盖的子路径，最终仅保留最顶层的有效节点。
本文介绍如何使用 java 8 stream api 和集合操作，对多级点分隔字符串（如 "sweden"、"sweden.stockholm"）进行去重，并自动剔除所有被更高级别父路径覆盖的子路径，最终仅保留最顶层的有效节点。
在构建配置管理、权限路径解析或树形结构扁平化表示等场景中，常会遇到以点号（.）分隔的层级字符串列表，例如 "Root" → "America" → "America.Chicago" → "America.Chicago.Cicero"。此时若原始列表包含重复项与混杂深度的路径，需满足两个核心要求：
- 去重：相同字符串只保留一份；
- 层级裁剪：若某路径 P 存在，则所有以 P. 开头的子路径（如 P.A、P.A.B）均应被剔除——即“父存在，子废弃”。
虽然问题中提供了 isChildOf 和 isParentOf 辅助方法，但实际实现中无需显式调用它们。关键洞察在于：一个字符串是另一个字符串的父级，当且仅当后者以 前者 + "." 开头（注意必须加点号，避免 "A" 错判 "Apple"）。该判断简洁、高效，且天然支持任意层级（不限于 4 层）。
以下是推荐的 Java 8 解决方案，兼顾可读性、性能与函数式风格：
import java.util.*;
import java.util.stream.Collectors;
public class HierarchyFilter {
public static List<String> retainTopLevelParents(List<String> paths) {
if (paths == null || paths.isEmpty()) {
return Collections.emptyList();
}
// Step 1: 去重 → 转为 HashSet
Set<String> uniquePaths = paths.stream()
.filter(Objects::nonNull) // 可选：过滤 null 安全
.collect(Collectors.toCollection(HashSet::new));
// Step 2: 创建不可变快照用于遍历（避免 ConcurrentModificationException）
Set<String> snapshot = new HashSet<>(uniquePaths);
// Step 3: 对每个候选父路径，移除其所有合法子路径
for (String candidate : snapshot) {
uniquePaths.removeIf(child ->
!child.equals(candidate) && child.startsWith(candidate + ".")
);
}
return new ArrayList<>(uniquePaths);
}
// 使用示例
public static void main(String[] args) {
List<String> input = Arrays.asList(
"Sweden", "Sweden",
"Sweden.Stockholm.Solna",
"America.Chicago", "America.Chicago",
"America.Chicago.Cicero"
);
List<String> result = retainTopLevelParents(input);
System.out.println(result); // 输出: [Sweden, America.Chicago]（顺序可能不同）
}
}✅ 关键设计说明：
立即学习“Java免费学习笔记（深入）”；
- 使用 HashSet 实现 O(1) 查找与去重，初始时间复杂度为 O(n)；
- 外层遍历 snapshot（副本），内层 removeIf 安全修改原集合，规避并发修改异常；
- child.startsWith(candidate + ".") 精确匹配父子关系（如 "Sweden." 匹配 "Sweden.Stockholm"，但不匹配 "Sweden2"）；
- 显式 !child.equals(candidate) 防止自匹配，逻辑严谨。
⚠️ 注意事项：
- 该算法不保证输出顺序。如需按输入顺序或字典序返回，最后可调用 .stream().sorted().collect(Collectors.toList())；
- 若存在空字符串 "" 或仅含点号的路径（如 "."），需前置校验，因 "".startsWith("") 为 true，可能引发误删；建议添加 filter(s -> !s.isBlank())；
- 对超大规模数据（>10⁵ 条），可考虑先按长度升序排序，再逆序扫描+跳过已覆盖项，进一步优化平均性能。
综上，本方案以最少代码、最高可读性达成目标：一行 Stream 去重 + 一次语义清晰的双重遍历，完美契合 Java 8 函数式编程理念，同时具备生产环境所需的健壮性与扩展性。
