28.HashSet

Posted faded8679

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了28.HashSet相关的知识,希望对你有一定的参考价值。

4.HashSet集合

4.1HashSet集合概述和特点【应用】

  • 底层数据结构是哈希表

  • 不能保证存储和取出的顺序完全一致

  • 不可以存储重复元素

  • 没有索引,不能使用普通for循环遍历

4.2HashSet集合的基本应用【应用】

存储字符串并遍历

package com.itheima.myhashset;

import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo1 {
    public static void main(String[] args) {
        HashSet<String> hs=new HashSet<>();
        hs.add("hello");
        hs.add("world");
        hs.add("java");
        hs.add("java");
        hs.add("java");
        hs.add("java");
        hs.add("java");
        hs.add("java");
        Iterator<String> it=hs.iterator();
        while(it.hasNext()){
            String next = it.next();
            System.out.println(next);
        }
        System.out.println("============");
        for (String h : hs) {
            System.out.println(h);
        }
    }
}

4.3哈希值【理解】

  • 哈希值简介

    是JDK根据对象的地址或者字符串或者数字算出来的int类型的整数

  • 如何获取哈希值

    Object类中的public int hashCode():返回对象的哈希码值

  • 哈希值的特点

  • 如果没有重写hashCode方法,那么时根据对象的地址值计算出的哈希值
  •  

    • 同一个对象多次调用hashCode()方法返回的哈希值是相同的,

    • 不同对象的哈希值时不一样的

    • 如果重写了hashCode方法,一般都是通过对象的属性值计算出哈希值
    • 如果不同的对象属性值时一样的,那么计算出来的哈希值也是一样的

package com.itheima.myhashset;

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;
    }


    //我们可以对Object类中的hashCode方法进行重写
    //在重写时,就一般是根据对象的属性值来计算哈希值的
    //此时跟对象的地址值就没有任何关系了
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

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

  测试类

package com.itheima.myhashset;

/*
*
* 计算哈希值
*
* */
public class HashSetDemo2 {
    public static void main(String[] args) {
        Student s1=new Student("xiaozhi",23);
        Student s2=new Student("xiaomei",22);
        //因为在Object类中,是根据对象的地址值计算出来的哈希值
        System.out.println(s1.hashCode());//1060830840
        System.out.println(s1.hashCode());//1060830840

        System.out.println(s2.hashCode());//2137211482
    }


} 

4.4哈希表结构【理解】

  • JDK1.8以前  不包括jdk8底层采用数组 + 链表

  • 数组的长度默认为16,加载因子为0.75
  • 首先会获取元素的哈希值,计算出在数组中应存入的索引
  • 判断该索引处是否为null,如果时null,直接添加
  • 如果不是null则与链表中所有的元素,通过equals方法比较属性值
  • 只要有一个相同,就不存,如果都不一样,才会存入集合

技术图片

 

 JDK1.8以后  底层进行了优化,由数组+链表+红黑树实现

  • 节点个数少于等于8个

    数组 + 链表

  • 节点个数多于8个

    数组 + 红黑树

  • 当挂在下面的元素过多,那么不利于添加,也不利于查询,所以在JDK8以后,
  • 当链表长度超过8的时候,自动转换为红黑树
  • 存储流程不变

技术图片

 

 

4.5HashSet集合存储学生对象并遍历【应用】

  • 案例需求

    • 创建一个存储学生对象的集合,存储多个学生对象,使用程序实现在控制台遍历该集合

    • 要求:学生对象的成员变量值相同,我们就认为是同一个对象

  • 代码实现

    学生类

package com.itheima.hashsettest;

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;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }

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

 

  测试类

没有重写hashCode方法,是根据对象的地址值计算的哈希值

哈希值不一样,那么计算出来应存入的索引就不一样

package com.itheima.hashsettest;

import java.util.HashSet;
/*
* - 创建一个存储学生对象的集合,存储多个学生对象,使用程序实现在控制台遍历该集合
- 要求:学生对象的成员变量值相同,我们就认为是同一个对象
*
*结论:
*   如果HashSet集合要存储自定义对象,那么必须重写hashCode和equals方法
* */
public class HashSetTest1 {
    public static void main(String[] args) {
        HashSet<Student> hs=new HashSet<>();
        Student s1=new Student("xiaohei",23);
        Student s2=new Student("xiaohei",23);
        Student s3=new Student("xiaomei",22);

        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        for (Student h : hs) {
            System.out.println(h);
        }
    }
}

 

总结

Set:无序,无索引,不可以重复

HashSet:底层哈希表      重写hashCode方法和equals方法

TreeSet:底层:红黑树    必须给定排序规则

 

 

 

 

 

 

 

以上是关于28.HashSet的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数