集合框架-Set接口

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也应该相等

猜你喜欢

转载自blog.csdn.net/Tommy5553/article/details/81700300