Set是Collection的子接口,模拟了数学上集的概念
Set集合存储特点:
1、不允许元素重复
2、不会记录元素的先后添加顺序
在HashSet中如何判断两个对象是否相同问题
1、两个对象的equals方法比较相等,返回true,则说明是相同对象
2、两个对象的hashCode方法返回值相等
对象的hashCode值决定了对象在哈希表中的存储位置
二者缺一不可
当往HashSet集合中添加新的对象的时候,先判断该对象和集合对象中的hashCode值:
1、不等:直接把这个新的对象存储到hashCode指定的位置
2、相等:再继续判断新对象和集合对象中equals作比较
1、hashCode相同,equals返回为true:则视为同一个对象,不保存在哈希表中
2、hashCode相同,equals返回为false:存储在之前对象同槽位的链表上,操作麻烦
存储在哈希表中的对象,都应该覆盖equals方法和hashCode方法,并且保证euqals相等时,hashCode也应该相等