LinkedHashSet专为“去重+保序”设计，底层用哈希表判重、双向链表维护插入顺序，遍历时严格按首次add顺序输出，支持null，且顺序与内容无关。
直接用 LinkedHashSet 就行——它天生就是为“去重 + 保序”设计的，不需要额外逻辑或包装。
为什么 LinkedHashSet 正好匹配这个需求
用户访问数据通常是一串标识（如 user ID、URL、操作类型），你关心两点：不能重复记录同一访问、要按真实发生时间排序。LinkedHashSet 底层用哈希表判重（基于 equals() 和 hashCode()），同时用双向链表记下每次 add() 的先后位置。迭代时顺着链表走，顺序自然就是插入顺序。
- 重复添加同一个元素（比如用户反复刷同一页面），第二次起不生效，原位置不变
- 删除后再加，会被当作新节点追加到末尾，不影响已有顺序
- 支持
null，适合记录未登录用户的空会话（但需注意业务是否允许）
典型写法：一行初始化，自然保序
假设你收集的是字符串形式的访问路径：
Set<String> visitHistory = new LinkedHashSet<>();
visitHistory.add("/home"); // 第一次访问
visitHistory.add("/profile"); // 第二次
visitHistory.add("/home"); // 重复，忽略
visitHistory.add("/settings"); // 新增，排在最后
遍历时输出：/home → /profile → /settings，严格对应首次访问时间线。
和常见误用对比：什么情况会丢顺序
- ❌ 先转成
HashSet再构造：new LinkedHashSet(new HashSet(list))—— 中间一步已打乱顺序 - ❌ 用
TreeSet并以为能保“时间序”——它只按字典序或自定义比较器排，"2026-01"会排在"2026-10"前面，但不是时间先后 - ✅ 安全做法：从原始有序源（如数据库查出的
List）直接构建：new LinkedHashSet(originalList)
注意事项：顺序只认“第一次 add”，不看内容或访问频次
LinkedHashSet 的顺序完全由调用 add() 的时机决定，和字符串内容、哈希值、是否调用 contains() 都无关。例如：
- 插入
"user_100"、"user_2"、"user_100"，最终顺序是user_100, user_2 - 哪怕两个字符串内容相同但对象不同（
new String("a")和"a"），也会被当成两个元素分别记录 - 想实现“最近访问置顶”？那是
LinkedHashMap开启accessOrder=true的事，LinkedHashSet 不支持
