Java19-3 set集合

set集合 不允许重复元素 所以存在查找的不确定性 不保证存入和取出的顺序一致 比数组查询效率高
迭代器取出

---

HashSet 哈希表结构
按计算求得的哈希值进行排列 所以没有固定的位置 当哈希值冲突(哈希算法得出的两个数值相同 依靠hashCade();方法时 会通过引用类的equals();方法比较其内容
一般要覆盖方法使用。
LinkedHashset 可以实现有序

---

TreeSet 二叉树结构 可以对元素进行排序 升序或者降序 确保元素的唯一性 就是比较方法的返回值是否为0 是 就是重复元素

public class TreeSet_Test1 {
    public static void main(String[] args) {
        Set set=new TreeSet();
        set.add(new Student("于松江",22));
        set.add(new Student("程泽琪",21));
        set.add(new Student("宋晓辉",22));
        set.add(new Student("于松江",22));
        for (Iterator it = set.iterator(); it.hasNext(); ) {
            Student next = (Student) it.next();
            System.out.println(next.toString());
        }
    }
}

出现错误 error_1

因为存在顺序
java.lang.Comparable 该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序

2
想调用可以在Student类实现implements Comparable 并复写compareTo方法

 @Override
    public int compareTo(Object o) {
        Student s=(Student)o;
        System.out.println(this.name+this.age+"======"+s.name+s.age);
        if (this.age<s.age)
            return -1;//返回-1放在前面
        if (this.age>s.age)
            return 1;
//        返回0为相同
        return 0;
    }

结果1

折中比较 谁在中间先比较谁 二叉树
按照年龄判断
猪 和于松江年龄相同所以判断为同一种元素 所以也需要判断姓名

  @Override
    public int compareTo(Object o) {
        Student s = (Student) o;
        System.out.println(this.name + this.age + "======" + s.name + s.age);

        int temp = this.age - s.age;
        return temp==0?this.name.compareTo(s.name):temp;
    }

结果2

---

HashSet

public class HashSet_Test1 {
    public static void main(String[] args) {
        Set set=new HashSet();// 调用的object方法中的hashcode进行比较 因为每个对象哈希值不同
        // 所以调用Student类中的复写hashcode方法判断 哈希值
        set.add(new Student("于松江",22));
        set.add(new Student("程泽琪",21));
        set.add(new Student("宋晓辉",22));
        set.add(new Student("于松江",22));//哈希冲突
        // 需要调用Student中的equal方法判断内容
        // 而其类中的equals方法调用的为Obj类的方法 判断地址值 所以我们复写父类方法
        for (Iterator iterator = set.iterator(); iterator.hasNext(); ) {
            Student next = (Student) iterator.next();
            System.out.println(next.toString());
        }
    }
}

TreeSet

public class TreeSet_Test1 {
    public static void main(String[] args) {
        Set set=new TreeSet();
        set.add(new Student("于松江",24));
        set.add(new Student("程泽琪",21));
        set.add(new Student("宋晓辉",23));
        set.add(new Student("于松江",24));
        set.add(new Student("小牛",22));
        for (Iterator it = set.iterator(); it.hasNext(); ) {
            Student next = (Student) it.next();
            System.out.println(next.toString());
        }
    }
}

Student

public class Student implements Comparable {
    private String name;
    private int age;

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

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {//哈希值依据
        return Objects.hash(name, age);//为输入的值生成哈希值
    }

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

    @Override
    public int compareTo(Object o) {
        Student s = (Student) o;
        System.out.println(this.name + this.age + "======" + s.name + s.age);
    /*    if (this.age<s.age)
            return -1;//返回-1放在前面
        if (this.age>s.age)
            return 1;
//        返回0为相同*/
        int temp = this.age - s.age;
        return temp==0?this.name.compareTo(s.name):temp;
    }
}

---

如果不想按照自然排序，想自定义排序功能 有时存储到TreeSet中的元素不具备排序功能
使用Comparator 比较器
实现Comparator接口 复写compare方法 将接口的对象作为参数传递给TreeSet结合的构造函数

//自定义比较器 用来对学生对象中的姓名进行排序
public class ComparatorByName implements Comparator {
    @Override
    public int compare(Object o1, Object o2) {
        Student s1= (Student) o1;
        Student s2= (Student) o2;
        int temp=s1.getName().compareTo(s2.getName());
        return temp==0? s1.getAge()-s2.getAge():temp;
    }
}

public class TreeSet_Test1 {
    public static void main(String[] args) {
        //使集合具备比较功能
        Set set=new TreeSet(new ComparatorByName());
        set.add(new Student("于松江",24));
        set.add(new Student("程泽琪",21));
        set.add(new Student("宋晓辉",23));
        set.add(new Student("猪",24));
        set.add(new Student("小牛",22));
        for (Iterator it = set.iterator(); it.hasNext(); ) {
            Student next = (Student) it.next();
            System.out.println(next.toString());
        }
    }
}

结果