集合框架-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也应该相等