Set：存储无序的，不可重复的数据

---

Set：存储无序的，不可重复的数据

---

package com.atguigu.java1;

import org.junit.Test;

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

/**
 * 1. Set 接口的框架结构
 * Collection 接口  ：  单列集合，用来存储一个一个的对象
 *                set接口  ： 存储 无序的，不可重复的数据  “高中讲的集合”
 *                           HashSet         作为Set接口的主要实现类 ；是一个线程不安全的，可以存储null值
 *                               LinkedHashSet   作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序去遍历，
 *                                               对于频繁的遍历操作，LinkedHashSet下利率高于HashSet
 *                           TreeSet  可以按照添加对象的指定属性，进行排序
 *
 * 1. Set接口中没有额外的定义新的方法，使用的都是Collection中声明过的方法。
 *
 * 2. 要求：向Set中添加的元素，其所在的类一定要重写两个方法  HashCode方法  equals方法
 *         重写的 HashCode方法  equals方法 尽可能保持一致性：相等的对象必须具有相等的散列码（哈希值）
 *
 *    重写两个方法的小技巧：对象中用作equals（）方法比较的Field，都应用来计算hashcode
 *
 *
 * @author liangqichen
 * @create 2021-09-24 22:58
 */
public class SetTest {
    /*
   一 ：  Set：存储无序的，不可重复的数据
    以HashSet为例说明：
    1. 无序性  : 不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的

    2. 不可重复性  ：保证添加的元素按照equals方法判断时，不能返回true。即相同的元素只能添加一个

   二 ： 添加元素的过程：以HashSet为例：
    我们向hashSet中添加元素a，首先调用元素a所在类的hashCode方法，计算元素a的哈希值，此哈希值接着通过某种算法，计算出在hashSet底层数组中的存放位置
    （即为相应的索引位置），判断数组此位置上是否已经有元素。
        如果，此位之上没有其他元素，则元素a添加成功。   ---> 情况一
        如果，此位之上有其他元素b（或已经存在以链表形式存在的多个元素），则比较a与元素b的哈希值：
            如果哈希值不相同，则元素a添加成功。      ---> 情况二
            如果哈希值相同，进而需要调用元素a所在类的equals方法，
                  equals（）返回true，元素a添加失败
                  equals（）返回false，元素a添加成功  ---> 情况三


    对于添加成功的情况二。情况三而言，元素a与已经存在指定索引位置上的数据以链表的方式进行存储，
    jdk 7中，元素a放到数组中，指向原来的元素
    jdk 8中，原来的元素放到数组中，指向元素a
    总结 ： 七上八下

    HashSet底层 ： 数组 + 链表的结构


     */
    @Test
    public void test1(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.print(iterator.next() + " ");  // AA CC User{name='Tom', age=12} 129 456 User{name='Tom', age=12} 123
                                                      // 打开重写的HashCode方法，则取消重复User
                                                      // User equals()...
                                                      //AA CC 129 456 123 User{name='Tom', age=12}
        }
    }


    // LinkedHashSet的使用
    // LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据的前一个数据和后一个数据
    // 优点： 对于频繁的遍历操作，LinkedHashSet下利率高于HashSet
    @Test
    public void test2(){
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.print(iterator.next() + " ");  // 456 123 AA CC User{name='Tom', age=12} 129
        }
    }
}

package com.atguigu.java1;

/**
 * @author liangqichen
 * @create 2021-09-25 10:04
 */
public class User implements Comparable {
    private String name;
    private int age;

    public User() {
    }

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

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

    @Override
    public boolean equals(Object o) {
        System.out.println("User equals()...");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        User user = (User) o;

        if (age != user.age) return false;
        return name != null ? name.equals(user.name) : user.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

    // 按照姓名从大到小排列,年龄从小到大排序
    @Override
    public int compareTo(Object o) {
        if (o instanceof User){
            User user = (User)o;
 //           return -this.name.compareTo(user.name);
            int compare = -this.name.compareTo(user.name);
            if(compare != 0){
                return compare;
            }else{
                return Integer.compare(this.age,user.age);
            }
        }else {
            throw  new RuntimeException("输入的；类型不匹配");
        }
    }
}