判断集合元素唯一

判断集合元素唯一的原理

3.1 ArrayList 的 contains 方法判断元素是否重复原理

 

ArrayList 的 contains 方法会使用调用方法时，传入的元素的 equals 方法依次与集合中的旧元素 所比较，从而根据返回的布尔值判断是否有重复元素。此时，当 ArrayList 存放自定义类型时，由于 自定义类型在未重写 equals 方法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否 为重复元素，需要重写元素的 equals 方法。

 

 

3.2 HashSet 的 add/contains 等方法判断元素是否重复原理

 

Set 集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重 复则添加。 HashSet 集合由于是无序的，其判断唯一的依据是元素类型的 hashCode 与 equals 方法的返回结 果。

规则如下： 先判断新元素与集合内已经有的旧元素的 HashCode 值

      如果不同，说明是不同元素，添加到集合。

      如果相同，再判断 equals 比较结果。返回 true 则相同元素；返回 false 则不同元素，添加到集合。

所以，使用 HashSet 存储自定义类型，如果没有重写该类的 hashCode 与 equals 方法，则判断重 复时，使用的是地址值，

如果想通过内容比较元素是否相同，需要重写该元素类的 hashcode 与 equals 方法