普歌-码灵团队——Java进阶之Set集合详解，概述、常用子类、底层原理

Set接口

Set概述

Set接口和List接口一样，继承自Collection接口，与List不同，Set接口中元素无序，并且保证存入的元素不出现重复。
Set集合有多个子类，这里主要说说HashSet、LinkedHashSet。

Set接口的特点：

1. 不允许存储重复的元素
2. 没有索引，没有带索引的方法，也不能使用普通的for循环遍历

• 注意：Set集合取出元素的方式可以采用：迭代器、增强for

HashSet

API中的解释：
此类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序。此类允许null元素。

HashSet使用HashMap来保存元素

HashSet的特点：

1. 不允许存储重复的元素
2. 没有索引，没有带索引的方法，也不能使用普通的for循环遍历
3. 是一个无序的集合，存储元素和取出元素的顺序有可能不一致
4. 底层是一个哈希表结构（查询快）

举例说明

public class demo01Set {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        //add方法添加元素
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(1);
        //使用迭代器遍历set集合
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()){
            Integer n = it.next();
            System.out.println(n);//1 2 3
        }
        //使用增强for遍历set集合
        System.out.println("========================");
        for (Integer i:set){
            System.out.println(i);//1 2 3
        }
    }
}

HashSet集合存储数据的结构（哈希表）

哈希值

介绍哈希表之前要先介绍哈希值
哈希值（哈希码）：是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来的地址，不是数据实际存储的物理地址）
在Object类有一个方法（即hashCode：返回该对象的哈希值）可以获取对象的哈希值

public class demo02hashCode {
    public static void main(String[] args) {
        //
        Person p1 = new Person();
        int h1 = p1.hashCode();
        System.out.println(h1);//460141958  这就是哈希值，由操作系统随机出的一个十进制数（没有重写，系统随机给一个数）

        Person p2 = new Person();
        int h2 = p2.hashCode();
        System.out.println(h2);//1163157884
        /*
        toString方法的源码：
           return getClass（）.getName（）+“@”+Integer.toHexString（hashCode（））；
         */
        System.out.println(p1);
        System.out.println(p2);
        System.out.println(p1 == p2);//false

        /*
        String类的哈希值
        String类重写Object类的hashCode方法
         */
        String s1 = new String("ABC");//64578
        String s2 = new String("ABC");//64578
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());

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

关于哈希值

• 如果两个字符串的哈希值相同，那么字符串不一定是相同的。
• 如果两个字符串相同，那么哈希值一定相同。

哈希表

哈希表（Hashtable）是一个增删快，不需要数组下表的数据结构

Set集合存储元素不重复的原理

HashSet存储自定义类型元素

必须要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

LinkedHashSet

是HashSet下面的一个子类，它是链表和哈希表组合的一个数据存储结构。
在HashSet保证元素唯一上，LinkedHashSet保证元素有序。

---

如果这篇文章对你有帮助的话，记得点赞和收藏~
也可以在评论区留下你的见解哦~