28.HashSet

Posted 2020-12-21 faded8679

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：底层：红黑树    必须给定排序规则