Java Set集合

最新推荐文章于 2025-07-18 21:25:44 发布

早悟兰因 ing

最新推荐文章于 2025-07-18 21:25:44 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

文章标签： java 开发语言哈希算法

本文链接：https://blog.csdn.net/qq_54556698/article/details/126872476

本文详细介绍了Java中的Set集合，包括Set的特点、哈希值的概念及其在HashSet中的作用，以及HashSet如何保证元素唯一性。进一步探讨了LinkedHashSet的有序性。此外，文章还讲解了Set的排序机制，通过TreeSet展示了自然排序和比较器排序的使用。最后，文章阐述了泛型的概念、泛型类、泛型方法、泛型接口以及类型通配符的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、Set集合

1.1Set集合概述和特点

Set集合的特点
- 元素存取无序
- 没有索引、只能通过迭代器或增强for循环遍历
- 不能存储重复元素
Set集合的基本使用：

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

        //添加元素
        set.add("hello");
        set.add("world");
        set.add("java");
        //不包含重复元素的集合
        set.add("world");

        //遍历
        for(String s : set) {
   
   
            System.out.println(s);
        }
    }
}

Set集合不存在索引所以无get()和set()方法，不能直接获取元素。

1.2哈希值

哈希值简介

是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
如何获取哈希值

Object类中的public int hashCode()：返回对象的哈希码值
哈希值的特点
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同
获取哈希值的代码
- 学生类：

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 int hashCode() {
   
   
        return 0;
    }
}

测试类：

public class HashDemo {
   
   
    public static void main(String[] args) {
   
   
        //创建学生对象
        Student s1 = new Student("林青霞",30);

        //同一个对象多次调用hashCode()方法返回的哈希值是相同的
        System.out.println(s1.hashCode()); //1060830840
        System.out.println(s1.hashCode()); //1060830840
        System.out.println("--------");

        Student s2 = new Student("林青霞",30);

        //默认情况下，不同对象的哈希值是不相同的
        //通过方法重写，可以实现不同对象的哈希值是相同的
        System.out.println(s2.hashCode()); //2137211482
        System.out.println("--------");

        System.out.println("hello".hashCode()); //99162322
        System.out.println("world".hashCode()); //113318802
        System.out.println("java".hashCode()); //3254818

        System.out.println("world".hashCode()); //113318802
        System.out.println("--------");

        System.out.println("重地".hashCode()); //1179395
        System.out.println("通话".hashCode()); //1179395
    }
}

1.3 HashSet集合概述和特点

HashSet集合的特点
- 底层数据结构是哈希表
- 对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致
- 没有带索引的方法，所以不能使用普通for循环遍历
- 由于是Set集合，所以是不包含重复元素的集合
HashSet集合的基本使用：

public class HashSetDemo01 {
   
   
    public static void main(String[] args) {
   
   
        //创建集合对象
        HashSet<String> hs = new HashSet<String>();

        //添加元素
        hs.add("hello");
        hs.add("world");
        hs.add("java");

        hs.add("world");

        //遍历
        for(String s : hs) {
   
   
            System.out.println(s);
        }
    }
}

1.4HashSet集合保证元素唯一性

HashSet集合保证元素唯一性的原理

1.根据对象的哈希值计算存储位置

如果当前位置没有元素则直接存入

如果当前位置有元素存在，则进入第二步

2.当前元素的元素和已经存在的元素比较哈希值

如果哈希值不同，则将当前元素进行存储

如果哈希值相同，则进入第三步

3.通过equals()方法比较两个元素的内容

如果内容不相同，则将当前元素进行存储

如果内容相同，则不存储当前元素

1.5 HashSet集合存储学生对象并遍历

案例需求
- 创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合
- 要求：学生对象的成员变量值相同，我们就认为是同一个对象
代码实现
- 学生类：

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) {