HashSet -无序，不重复集合

 package cn.learn.collection.Set;

 import java.util.Objects;

 public class IsPerson {
     private int age;
     private String name;

     //ide自动生成
     @Override
     public boolean equals(Object o) {
         if (this == o) return true;
         if (o == null || getClass() != o.getClass()) return false;
         IsPerson isPerson = (IsPerson) o;
         return age == isPerson.age &&
                 Objects.equals(name, isPerson.name);
     }

     @Override
     public int hashCode() {
         return Objects.hash(age, name);
     }

     @Override
     public String toString() {
         return "IsPerson{" +
                 "age=" + age +
                 ", name='" + name + '\'' +
                 '}';
     }

     public IsPerson() {
     }

     public IsPerson(int age, String name) {
         this.age = age;
         this.name = name;
     }

     public int getAge() {
         return age;
     }

     public void setAge(int age) {
         this.age = age;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }
 }

 package cn.learn.collection.Set;

 import java.util.HashSet;

 /*
     HashSet集合存储数据的结构(哈希表)  -泛型类
     jdk1.8版本之前：哈希表=数组+链表
     jdk1.8版本之后：
         哈希表=数组+链表；（链表超过八位转红黑树，提高查询效率）
         哈希表=数组+红黑树(提高查询速度)
     哈希表：速度快

     Set集合不允许重复元素的原理
     Set集合在调用add方法的时候，add会调用hashCode是否哈希冲突
     冲突再调用equals方法，判断元素重复，重复就不存储到集合中
     注：前提必须重写HashCode方法（比较，不一致添加到集合）和（相同哈希值）equals

     1，为什么哈希码相同了还有可能是不同对象？2,为什么经过比较哈希码还需要借助equals方法判断？

     答：首先：按照Object类的hashCode方法，是不可能返回两个相同的哈希码的。（哈希码唯一标志了对象）
      然后：Object类的hashCode方法返回的哈希码具有唯一性（地址唯一性），但是这样不能让程序的运行逻辑
     符合现实生活。（这个逻辑就是：属性相同的对象被看作同一个对象。）为了让程序的运行逻辑符合现实生活，
     Object的子类重写了hashCode的方法（基本数据类型的实现类都已经重写了两个方法，自定义的类要软件工程
      师自己重写。）

     那么：重写的宗旨是什么？重写就是为了实现这样的目的：属性相同的不同对象在调用其hashCode方法后，返回的
     是同样的哈希码。但是我们在重写的时候，发现几乎所有的写法都无法避免一个bug：有一些属性不同的对象（当然
     是不同的对象），会返回相同的哈希码。（即 重码）

     最后：为了解决这个问题：在哈希码相同的时候，再用equals方法比较两个对象的对应属性
     是否相同，这样，确保了万无一失。这样：上面两个问题得到解决。

  */
 public class HashSet_Set {
     public static void main(String[] args) {
         HashSet<String> set=new HashSet();
         set.add("sad");
         set.add("sad");
         System.out.println(set); //

         //重写HashCode与equals方法，以用来存储自定义元素
         HashSet<IsPerson> set1=new HashSet<>();
         IsPerson p1=new IsPerson(12,"sad");
         IsPerson p2=new IsPerson(10,"ddd");
         IsPerson p3=new IsPerson(10,"ddd");
         set1.add(p1);
         set1.add(p2);
         set1.add(p3);
         /*
         System.out.println(set1);
         //[IsPerson{age=10, name='ddd'}, IsPerson{age=12, name='sad'}, IsPerson{age=10, name='ddd'}]
          */
         //由上可知，需要在IsPerson重写Hashcode和equals方法，ide自动生成
         System.out.println(set1);  //[IsPerson{age=12, name='sad'}, IsPerson{age=10, name='ddd'}]

     }
 }