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 保持自然/定制顺序,但它们仍不支持通过下标取值。