2020.8.6Java基础总结17_Set集合_java8 set初始化并赋值-CSDN博客

本文链接：https://blog.csdn.net/weixin_42456748/article/details/107880147

本文介绍了Java中的Set集合，包括HashSet的元素唯一性和存储自定义类型元素的条件，LinkedHashSet的有序性和唯一性，以及TreeSet的自然排序和比较器排序。通过示例展示了如何在HashSet和TreeSet中确保元素的唯一性，以及如何使用TreeSet进行排序。

摘要由CSDN通过智能技术生成

Java基础总结17

一、Set集合

1.1 概述

Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。

1.2 HashSet集合

HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。

HashSet存储元素范例：

public class HashSetDemo {
   
    public static void main(String[] args) {
   
        //创建 Set集合
        HashSet<String>  set = new HashSet<String>();

        //添加元素
        set.add(new String("cba"));
        set.add("abc");
        set.add("bac"); 
        set.add("cba");  
        //遍历
        for (String name : set) {
   
            System.out.println(name);
        }
    }
}

输出结果如下，说明集合中不能存储重复元素：

cba
abc
bac

1.2.1 元素唯一性

当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值，然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。

HashSet 集合判断两个元素相等的标准：
两个对象通过 hashCode() 方法比较相等，并且两个对象的 equals() 方法返回值也相等。

结论:
HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的，如果不重写则无法保证。

1.2.2 HashSet存储自定义类型元素

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一。

创建自定义Student类

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

    public Student() {
   
    }

    public Student(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 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);
    }
}

测试类：

public class HashSetDemo2 {
   
    public static void main(String[] args) {
   
        //创建集合对象   该集合中存储 Student类型对象
        HashSet<Student> stuSet = new HashSet<Student>();
        //存储 
        Student stu = new Student("张子豪", 43);
        stuSet.add(stu);
        stuSet.add(new Student("张国荣", 44));
        stuSet.add(new Student("张子豪", 43));
        stuSet.add(new Student("张国强", 23));
        stuSet.add(stu);

        for (Student stu2 : stuSet) {
   
            System