Java基础（十）

前面的话
博客主页：hyhWTX的博客主页

欢迎关注点赞收藏⭐留言✒

本文由hyhWTX原创，csdn首发！

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

Set集合有多个子类。

HashSet集合介绍：

java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的（即存取顺序不一致—）。Java.util.HashSet底层其实是一个java.util,HashMap支持。

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

源码示例：

Person.java

package Day12.Hashcode;


public class Person extends Object{
    //重写HashCode方法

//    @Override
//    public int hashCode() {
//        return 1;
//    }
}

Demo01HashCode.java

package Day12.Hashcode;



public class Demo01HashCode {
    public static void main(String[] args) {
        //Person类继承Object类，所以可以使用Object里面的hashcode方法
        Person p1 = new Person();
        int h1 = p1.hashCode();
        System.out.println(h1);//21685669

        Person p2 = new Person();
        int h2 = p2.hashCode();
        System.out.println(h2);//2133927002

        
        System.out.println(p1);//Day12.Hashcode.Person@14ae5a5

        System.out.println(p2);//Day12.Hashcode.Person@7f31245a

        System.out.println(p1==p2);

        
        String s1 = new String("abc");
        String s2 = new String("abc");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());

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

    }
}

哈希值：是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到地址，不是数据实际存储的物理地址），在Object类中有一个方法，可以获取对象的哈希值。int hashCode()返回该对象的哈希码值。

源码实例：

Person.java

package Day12.Hashcode;


public class Person extends Object{
    //重写HashCode方法

//    @Override
//    public int hashCode() {
//        return 1;
//    }
}

Demo01HashCode.java

package Day12.Hashcode;



public class Demo01HashCode {
    public static void main(String[] args) {
        //Person类继承Object类，所以可以使用Object里面的hashcode方法
        Person p1 = new Person();
        int h1 = p1.hashCode();
        System.out.println(h1);//21685669

        Person p2 = new Person();
        int h2 = p2.hashCode();
        System.out.println(h2);//2133927002

        
        System.out.println(p1);//Day12.Hashcode.Person@14ae5a5

        System.out.println(p2);//Day12.Hashcode.Person@7f31245a

        System.out.println(p1==p2);

        
        String s1 = new String("abc");
        String s2 = new String("abc");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());

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

    }
}

什么是哈希表呢？

在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储

在一个链表里，但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低，而JDK1.8中，哈希表存储采用数组+链表+红黑数实现，当链表长度超过阙值（8）时，将链表转换为红黑树，这样就大大减少了查找时间。

简单而言，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PAKMLKLx-1657717102995)(2022-07-09%201png.png)]

源码示例：

Demo02Set.java

package Day12.Set;

import java.util.HashSet;




public class Demo02Set {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet