Set集合存储特点:
1:不允许元素重复
2:不会记录元素的先后添加顺序
Set只包含从Collection继承的方法,不过Set无法记住添加的顺序,不允许包含重复的元素,当试图添加两个相同元素进Set集合,添加操失败,add()方法返回false.
Set判断两个对象是否相等用equals,而不是使用==,也就是说两个对象equals比较返回true,Set集合是不会接受这两个对象的.
HashSet
HashSet是Set接口最常用的实现类,顾名思义,底层才用了哈希表(散列/hash)算法.
其底层其实也是数组,存在的意义是提供查询速度,插入速度也比较快,但是适用于少量的数据库插入操作.
在HashSet中如何判断两个对象是否相同问题.
1.两个对象的equals比较相等,返回 true,则说明是相同对象.
2.两个对象的hashCode方法返回值相等
++对象的hashCode值决定了在哈希表中的存储位置.++
二者:缺一不可
当往HashSet集合中添加新的对象的时候,先会判断该对象和集合对象中的hashCode值:
- 不等:直接把该新的对象存储到hashCode指定的位置.
- 相等:再继续判断新对象和集合对象中的equals做比较.
- hashCode相同,euqals为true:则视为是同一对象,不保存在哈希表中
- hashCode相同,equals为fasle:非常麻烦,存储在之前对象同槽位的链表上(拒绝,操作比较麻烦)
对象的hashCode和equals.方法的重要性:
每一个存储到hash表中的对象,都得提供hashCode和equals方法,用来判断是否是同一个对象.
存储在哈希表中的对象,都应该覆盖equals方法和hashCode方法,并且保证equals相等的时候,hashCode也应该相等.
不同的数据类型如何来计算hashCode的值:
Eclipse可以自动生成hashCode和equals方法.
如果需要把我们自定的对象存储到哈希表中,该类型的对象应该覆盖equals和hashCode方法,并在该方法中提供自己的判断规则.
可以使用eclipse工具自动生成hashCode和equals方法
自动生成
Alt+Shift+S,点击覆盖hashCode和equals方法,想以什么作为标准就点击哪个属性.
