HashSet
2019-06-26 20:21 更新
HashSet 1.HashSet存放元素过程:
将一个元素存入HashSet中时,HashSet会先调用对象的hashCode方法,以此确定对象的存储位置,之后HashSet会查询对应的hashCode位置是否已经存储对象{
如果存储了,则会调用equals方法判断两个对象是否相同:{
如果相同:{
则不存储。
}
如果不同:{
则在相同的hashCode位置使用链表的形式存储进去,但会影响HashSet性能。
}
}
如果没有存储:{
则直接存储进去。
}
}
2.建议:
相同的对象hashCode值应该相等,equals方法判断为true。
hashCode与equals方法要写最好一起写。
以上内容是否对您有帮助:
← Entry
更多建议: