Java中的集合之HashMap

最新推荐文章于 2023-09-03 20:40:45 发布

RebelL0

最新推荐文章于 2023-09-03 20:40:45 发布

阅读量167

点赞数

分类专栏： java基础文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_47379024/article/details/129811995

版权

java基础专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.HashSet集合概述和特点

底层数据结构是哈希表
存取无序
不可以存储重复元素
没有索引,不能使用普通for循环遍历

2.HashSet集合的基本应用

存储字符串并遍历

public class HashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<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);
        }
    }
}

3.哈希值

哈希值简介

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

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

4.哈希表结构

JDK1.8以前

数组 + 链表

JDK1.8以后
节点个数少于等于8个

数组 + 链表
节点个数多于8个

数组 + 红黑树

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

测试类

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

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);

        Student s4 = new Student("王祖贤", 33);

        //把学生添加到集合
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);

        //遍历集合(增强for)
        for (Student s : hs) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

6.HashSet集合与 TreeSet集合的区别

1.如果我想保证元素的唯一,则应该选择Set体系,并且还想让元素有序输出,则选择 TreeSet

2.TreeSet是如何保证元素唯一的? 是根据自然排序或者比较器排序的规则 : 大的存右边,小的存左边一样的(0)就不存 HashSet是何如保证元素唯一的? 是根据重写后的hashCode ()和重写后的equals ()

3.使用TreeSet集合存储自定义类型的时候,必须要给出排序规则

使用HashSet集合存储自定义类型的时候,必须要重写hashCode ()和equals ()

总结

HashSet集合在添加元素的时候,会把元素添加到哪一个索引上,是有一个公式决定的,hash值默认是调用Object类中的hashCode 方法生成的,这个方法是会根据对象的地址值计算的哈希值，如果我们不想根据地址值计算哈希值，则需要重写hashCode 方法

如果两个对象的索引值相同,就导致了哈希冲突,一旦产生哈希冲突,链表就会调用equals ()方法比较器内容是否一致如果内容不一致,则表示是不同的对象,应该存储进去如果内容一致,则表示是相同的对象,不应该存储进去但是,equals方法默认是根据地址值比较的所以,我们想要实现元素不重复存储,则必须要重写equals方法

所以HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法