Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

Set 用 == 还是 equals 判断重复?

先说出你的答案

定义边界、关键机制、一个反例;P8题再补容量、失败与验证。

查看完整题解

参考回答

直接回答

不能给所有 Set 一个相同答案。HashSet 先按哈希定位,再用引用相同或 equals 匹配;TreeSet 依自然顺序或 Comparator,以比较结果为零识别已有元素。== 对引用比较的是是否为同一个对象,equals 则可由类型定义业务相等,二者不是一回事。

讲清原理

HashSet 并不是简单地把所有元素两两 equals 一遍。hashCode 帮助缩小候选范围,equals 处理候选是否相等。相等对象必须同哈希,反过来同哈希未必相等。参与哈希或比较的状态入集合后若随意改变,查找与去重就可能失效。

TreeSet 若按忽略大小写比较,"A" 与 "a" 可被视为同一项,即便 String.equals 不同。此类规则应确认符合业务,同时意识到它与一般 Set 的 equals 约定可能不一致。

先定位桶,再比较键;桶相同不代表键相等
先定位桶,再比较键;桶相同不代表键相等

例子与易错点

Java 21 的 main 片段:

String a = new String("A");
String b = new String("A");
System.out.println(a == b);
System.out.println(a.equals(b));
System.out.println(new java.util.HashSet<>(java.util.List.of(a, b)).size());

输出 false、true、1。唯一性取决于容器和类型共同约定,不是对象只要 new 两次就一定是两个集合成员。

相关题:第 6 题、第 13 题、第 40 题、第 43 题。

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。