阅读(4597) (1)

HashSet

2019-06-26 20:01:54 更新

HashSet 1.HashSet存放元素过程:

将一个元素存入HashSet中时,HashSet会先调用对象的hashCode方法,以此确定对象的存储位置,之后HashSet会查询对应的hashCode位置是否已经存储对象{
    如果存储了,则会调用equals方法判断两个对象是否相同:{
        如果相同:{
            则不存储。
        }
        如果不同:{
            则在相同的hashCode位置使用链表的形式存储进去,但会影响HashSet性能。
        }
    }
    如果没有存储:{
        则直接存储进去。
    }
}

2.建议:

相同的对象hashCode值应该相等,equals方法判断为true。
hashCode与equals方法要写最好一起写。