重学java 55. 集合 Set接口

我救自己万万次，铮铮劲草，绝不动摇

                                                        —— 24.6.2

一、Set集合介绍

Set和Map密切相关的
Map的遍历需要先变成单列集合，只能变成set集合

二、HashSet集合的介绍和使用

1.概述

        HashSet是Set接口的实现类

2.特点

        a、元素唯一

        b、元素无序

        c、无索引

        d、线程不安全

3.数据结构：哈希表

        a、jdk8之前：哈希表 = 数组 + 链表

        b、jdk8之后：哈希表 = 数组 + 链表 + 红黑树

                加入红黑树的目的：查询速度快

4.方法

        和collection一样

5.遍历

        a、增强for

        b、迭代器

package S87Set;import java.util.HashSet;
import java.util.Iterator;public class Demo241HashSet {public static void main(String[] args) {HashSet<String> set = new HashSet<>();set.add("张三");set.add("李四");set.add("王五");set.add("赵六");set.add("田七");// 读取顺序无序System.out.println(set);// 遍历 增强forfor (String s : set) {System.out.println(s);}System.out.println("——————————————————————————");// 迭代器Iterator<String> iterator = set.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}}
}

三、LinkedHashSet的介绍以及使用

1.概述

        LinkedHashSet extends HashSet

2.特点

        a、元素唯一

        b、元素有序

        c、无索引

        d、线程不安全

3.数据结构        

        哈希表 + 双向链表        

4.使用

        和HashSet一样

package S87Set;import java.util.Iterator;
import java.util.LinkedHashSet;public class Demo242LinkedHashSet {public static void main(String[] args) {LinkedHashSet<String> set = new LinkedHashSet<>();set.add("张三");set.add("李四");set.add("王五");set.add("赵六");set.add("田七");// 读取顺序无序System.out.println(set);// 遍历 增强forfor (String s : set) {System.out.println(s);}System.out.println("——————————————————————————");// 迭代器Iterator<String> iterator = set.iterator();while (iterator.hasNext()) {System.out.println(iterator.next());}}
}

四、哈希值

1.概述:

        是由计算机算出来的一个十进制数,可以看做是对象的地址值

2.获取对象的哈希值,使用的是object中的方法

        public native int hashcode()

3.注意:

        如果重写了hashcode方法,那计算的就是对象内容的哈希值了

        如果不重写hashcode方法，默认计算对象的哈希值

五、字符串的哈希值如何计算出来

直接跑到stringLatin1.hashcode(value)底层源码,

计算abc的哈希值 —> 0xff这个十六进制对应的十进制255任何数据和255做&运算,都是原值

第一圈:
        h=31*0+97 =97
第二圈:
        h=31*97+98 = 3105
第三圈:
        h=31*3105+99=96354
问题:在计算哈希值的时候,有一个定值就是31,为啥?
        31是一个质数,31这个数通过大量的计算,统计,认为用31,可以尽量降低内容不一样但是哈希值一样的情况
        内容不一样,哈希值一样(哈希冲突,哈希碰撞)

六、HashSet的存储去重复的过程

1.先计算元素的哈希值（重写hashCode方法），在比较内容（重写equals方法）

2.先比较哈希值，如果哈希值不一样，存储

3.如果哈希值一样,再比较内容
        a.如果哈希值一样,内容不一样,存
        b.如果哈希值一样,内容也一样,去重复

package S88Hash;import java.util.HashSet;public class Demo244HashTest {public static void main(String[] args) {HashSet<Object> set = new HashSet<>();set.add("abc");set.add("通话");set.add("重地");set.add("abc");System.out.println(set);    // [通话, 重地, abc]}
}

七、Hashset存储自定义类型如何去重复

        1.如果Hashset存储自定义类型,如何去重复呢?重写hashcode和equals方法,让Hashset比较属性的哈希值以及属性的内容
        2.如果不重写hashcode和equals方法,默认调用的是object中的,不同的对象,肯定哈希值不一样,equals比较对象的地址值也不一样,所以此时即使对象的属性值一样,也不能去重复