Set 是 Collection 的子接口,继承其所有方法但强制元素唯一,依赖 equals() 和 hashCode() 判断重复;不支持索引访问,常见实现有 HashSet(O(1))、TreeSet(O(log n) 排序)和 LinkedHashSet(保持插入顺序)。

Collection 是接口,Set 也是接口,但 Set 是 Collection 的子接口
简单说:Set 继承自 Collection,不是并列关系。这意味着所有 Set 实现类(如 HashSet、TreeSet)天然具备 Collection 定义的方法(add()、remove()、size() 等),但反过来不成立——Collection 本身不能被实例化,它只是统一行为的契约。
Set 强制“元素唯一”,Collection 不保证这一点
Collection 只规定“装东西”,不管重复不重复;而 Set 在语义上明确要求:相同元素只能存一份。这个“相同”靠的是 equals() + hashCode() 协同判断——如果这两个方法没重写好,Set 就会失效(比如自定义对象没重写 hashCode(),明明逻辑相等,却能重复添加)。
- 常见错误现象:
set.add(new Person("Alice", 25))调用两次,结果 size 变成 2 —— 很可能因为Person没重写hashCode() - 使用场景:去重、成员判定(
contains())、集合运算(retainAll()、removeAll()) - 性能影响:
HashSet平均 O(1) 查找,TreeSet是 O(log n),但自动排序;别在不需要排序时误用TreeSet带来额外开销
Set 没有索引,也不能按顺序访问元素(除非实现类特别支持)
Collection 接口本身不提供索引访问,但它的子接口 List 提供了 get(int index);而 Set 明确放弃索引能力——你不能写 set.get(0),编译就报错。虽然 LinkedHashSet 保持插入顺序、TreeSet 保持自然/定制顺序,但它们仍不支持通过下标取值。
- 容易踩的坑:想用
for (int i = 0; i 遍历?不行,Set没有get()方法 - 正确做法:只能用迭代器(
iterator())、增强 for(for (E e : set))或流(set.stream()) - 注意兼容性:
HashSet连插入顺序都不保证,遍历时元素顺序每次可能都不同——别依赖它“看起来有序”
Collections 工具类对 Set 和 List 的支持并不对称
Collections 是个工具类,它提供的静态方法很多是为 List 设计的(比如 sort()、binarySearch()),而直接作用于 Set 的极少。你想对一个 Set 排序?得先转成 List,再调用 Collections.sort(),或者直接用 TreeSet 构造。
立即学习“Java免费学习笔记(深入)”;
- 典型反模式:
Collections.sort(myHashSet)→ 编译失败,因为sort()参数类型是List - 替代方案:
new TreeSet(myHashSet)或myHashSet.stream().sorted().collect(Collectors.toCollection(TreeSet::new)) - 关键提醒:
Collections.unmodifiableSet()返回的是只读视图,但底层原Set若被修改,该视图也会变——它不是深拷贝
HashSet、LinkedHashSet 还是 TreeSet,而它们共同的父接口 Collection,只是帮你复用通用操作的抽象层。










