java 集合进阶之Collection - Set - HashSet 哈希值 哈希表

HashSet集合概述和特点

1.底层数据结构是哈希表

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

3.没有带索引的方法，所以不能使用普通for循环遍历

4.由于是Set集合 所以元素唯一

哈希值（哈希码值）

是JDK根据对象的地址或者属性值，算出来的int类型的整数

Object 类中有一个方法可以获取对象的哈希值

public int hashCode():根据对象的地址值算出来的哈希值

对象的哈希值特点

1.如果没有重写hashCode方法，那么是根据对象的地址值计算出的哈希值。

同一个对象多次调用hashCode（）方法返回的哈希值是相同的

2.如果重写了 hashCode方法，一般都是通过对象的属性值计算出哈希值

如果不同对象属性值一样，那么计算出来的哈希值也是一样的

如果HashSet 集合要存储自定义对象。一定要在类里重写equals 跟 hashCode方法，避免输入的数据重复

常见数据结构之哈希表

JDK8 之前 底层采用数组＋链表实现

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

HashSet1.7 版本原理解析 

HashSet<String> hm = new HashSet<>();

1.创建一个默认长度16，默认加载因为0.75（当数组里存了16*0.75=12个元素的时候，数组会扩容成原来的两倍）的数组 ，数组名table

2.添加元素时首先计算元素的哈希值，根据哈希值判断该在哪里存入元素

3.判断当前位置是否为null，如果是null直接存入

4.如果应存入的位置不是null，表示有元素，则调用equals方法比较属性值

5.如果一样，则不存，如果不一样则存入数组，老元素挂在新元素下面。形成链表

HashSet1.8版本原理解析 

底层：哈希表 （数组链表红黑树结合）

当挂在下面的元素过多，不利于添加，也不利于查询

当链表长度超过8的时候，会将链表转换为红黑树

存储流程：计算哈希值——计算应存入的索引——判断是否为空，为空直接存，不为空则根据是链表还是红黑树，用equals方法比较属性值然后判断存入位置

Set集合小结  

Set 特点 无需无索引不可重复