Java 识别集合中的重复项

集合如何知道输入的值是重复的？我知道集合忽略了重复的值，但它如何知道该值是重复的呢？

它首先在集合中搜索输入的值。如果搜索返回集合中的某个元素等于输入的值，则不会插入该元素

此搜索的执行方式取决于

Set

实现。简单地说，即

HashSet

将使用输入值的

hashCode（）

方法在其基础数组中查找一个bucket，然后使用输入值的

equals（）

方法检查驻留在该bucket上的元素之间是否相等。对于

树集

，使用

比较器

简而言之，搜索

集合是否包含值的算法取决于它的实现。
它首先搜索集合中输入的值。如果搜索返回集合中的某个元素等于输入的值，则不会插入该元素

此搜索的执行方式取决于
Set
实现。简单地说，即
HashSet
将使用输入值的
hashCode（）
方法在其基础数组中查找一个bucket，然后使用输入值的
equals（）
方法检查驻留在该bucket上的元素之间是否相等。对于
树集
，使用
比较器

简而言之，搜索集是否包含值的算法取决于它的实现。
对不起，我指的是Java中的集对不起，我指的是Java中的集