天天看点

hashSet底层去重原理hashSet底层去重原理

hashSet底层去重原理

step1-->存入元素时,先比较要存入的元素的哈希值和集合中元素的哈希值是否一样

step2-->如果要存入的元素哈希值不同直接存入集合

step3-->如果存入元素的哈希值和集合元素的哈希值相同,再调用equals比较属性值,如果属性值相同,就不存入集合,属性值不相同,就存入集合