哈希值、HashSet、LinkedHashSet

一.哈希值

1. 哈希值其实就是一个int数字,我们可以把哈希值看成对象的一个标识,Object中的hashCode方法,可以获取到对象的哈希值

2. Object中的hashCode方法是根据地址值进行计算的

3. 不过一般哈希值不是根据地址值计算,而是根据对象的属性进行计算,这就需要在Object的子类中重写hashCode方法(idea中一般都用alt+insert快捷键重写,部分电脑用alt+fn+insert快捷键重)

二.HashSet存储自定义对象

1.存储条件: HashSet存储自定义对象,保证元素的唯一性

2.满足存储条件分析:

2.1:　线比较两个对象哈希值(子类中需要重写Object中的hashCode()方法)

2.2:   如果两个对象哈希值相同,调用equals方法进行比较(子类中需要重写Object中的equals()方法)

代码演示:

子类代码也没什么可以演示的,子类中重写的hashCode方法和equals()方法都是快捷键生　　成的,若想研究方法内部可在idea中生成方法研究

HashSet集合存储对象演示:

       //创建一个HashSet，用来保存Dog对象

        Set<Dog> set = new HashSet<>();

        set.add(new Dog("哮天犬", 18));

        set.add(new Dog("旺财", 8));

        set.add(new Dog("王可可", 3));

        //添加一个集合中相同的对象,添加不会成功,子类中重写了hashSet方法和equal方法

        set.add(new Dog("旺财", 8));

        //遍历set集合，并打印每一个狗对象

        for(Dog dog : set) {

            System.out.println(dog);

         }

三.LinkedHashSet是Set接口的一个实现类

1. LinkedHash没有延续Set接口的无序特点,它是一个有序的Set集合

2.  这个类内部出了一个哈希表,还有一个链表,

链表的作用就是保证LinkedHashSet集合石有序的

3. Set是无序的,LinkedHashSet就是一个不孝子,没有延续Set接口无序特点(实际上是青出于蓝,　　　子类更加强大的表现)

代码演示LinkedHashSet集合是有序的:

         Set<String> set = new LinkedHashSet<>();

        //添加元素

        set.add("张三丰");

        set.add("张翠山");

        set.add("莫声谷");

        set.add("张无忌");

        set.add("宋远桥");

        //打印set集合

        System.out.println(set); //[张三丰, 张翠山, 莫声谷, 张无忌, 宋远桥]  ,证实该集合是有序的