本文介绍如何使用 java 8 stream api 和集合操作，对形如 "a"、"a.b"、"a.b.c" 的多级点分隔字符串列表进行智能清洗——自动去重，并剔除所有被更高级别（更短前缀）父路径覆盖的子路径，最终仅保留顶层有效节点。
本文介绍如何使用 java 8 stream api 和集合操作，对形如 "a"、"a.b"、"a.b.c" 的多级点分隔字符串列表进行智能清洗——自动去重，并剔除所有被更高级别（更短前缀）父路径覆盖的子路径，最终仅保留顶层有效节点。
在构建配置管理、权限路径、地域层级或文件系统模拟等场景中，常需处理具有树状层级关系的字符串（如 "Sweden" → "Sweden.Stockholm" → "Sweden.Stockholm.Solna"）。给定一个原始字符串列表，我们的目标是：
- 去除完全重复项（如 "America.Chicago" 出现两次，只保留一次）；
- 保留“最左最长”的父级路径：若 "Sweden" 存在，则 "Sweden.Stockholm" 和 "Sweden.Stockholm.Solna" 均视为其子路径，应被剔除；
- 最终结果仅包含不被任何其他元素严格“包含”（即作为前缀 + .）的顶层节点。
该逻辑本质上是「层级支配过滤」：一个字符串 p 支配 c，当且仅当 c.startsWith(p + ".")。注意："A".startsWith("A") 为 true，但 "A" 并非 "A" 的子路径，因此必须排除自匹配，这也是 .startsWith(p + ".") 设计的关键——强制要求存在下一级分隔。
以下是推荐的 Java 8 实现方案（简洁、高效、无外部依赖）：
import java.util.*;
import java.util.stream.Collectors;
public class HierarchicalStringFilter {
public static List<String> retainTopLevelParents(List<String> input) {
// Step 1: 去重 → 转为 HashSet（自动去重，且后续 removeIf 效率高）
Set<String> candidates = input.stream()
.collect(Collectors.toCollection(HashSet::new));
// Step 2: 遍历副本，对每个候选者，移除其所有子路径
// 使用 new HashSet<>(candidates) 避免 ConcurrentModificationException
for (String parent : new HashSet<>(candidates)) {
candidates.removeIf(child ->
!child.equals(parent) && child.startsWith(parent + ".")
);
}
// Step 3: 返回确定的顶层节点（顺序可选，如需稳定顺序可用 LinkedHashSet）
return new ArrayList<>(candidates);
}
// 示例用法
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 构建初始集，天然消除重复，避免后续冗余判断；
- 安全遍历：new HashSet(candidates) 创建快照，防止在迭代原集合时修改引发异常；
- 精准父子判定：child.startsWith(parent + ".") 严格匹配层级关系（如 "A.B".startsWith("A.") → true，而 "A".startsWith("A.") → false），无需额外空值校验；
- 时间复杂度：平均 O(n²)，适用于千级以内数据；如需极致性能（万级以上），可考虑 Trie 树预处理，但本方案在多数业务场景中已足够轻量高效。
⚠️ 注意事项：
- 输入字符串不应以 . 开头或结尾，且内部不含连续 .（否则 startsWith(... + ".") 可能误判）；
- 若需保持原始输入顺序（如 "America.Chicago" 在 "Sweden" 之前出现，则结果也按此序），请改用 LinkedHashSet 替代 HashSet；
- 空字符串 "" 或纯 "." 会被视为根路径，需根据业务约定提前过滤（例如：.filter(s -> !s.isBlank())）。
该方法不依赖递归或复杂工具类，纯粹基于 JDK 8+ 原生 API，语义清晰、易于测试与维护，是处理层级路径精简任务的典型工程实践。
