Java学习之HashSet

一、元素顺序：

元素唯一，但是无序（它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变）

二、底层依赖   

 e.hash == hash && ((k = e.key) == key || key.equals(k))  

 左边：e.hash == hash -- 和对象的hashCode()方法相关

将你即将添加进去的元素的哈希吗值和哈希表中已经存在的元素的哈希吗值进行比较，

如果相等：进行后面的判断

如果不等：将元素直接添加到哈希表中，说明这个元素在表中不存在

右边：((k = e.key) == key || key.equals(k)

左边：(k = e.key) == key

在这里比较对象的地址值

右边：key.equals(k)

默认情况下，比较的是地址值，在这里比较的是字符串的内容

保证元素唯一性的依赖的方法：hashCode(),equals()

执行流程：

首先判断元素的哈希吗值是否相同，如果元素的哈希吗值不同的话，直接添加，

如果元素的哈希吗值相同的话，判断元素的地址值或者元素的内容，

只要这两样有一个相同就说明是用同一个元素，不添加到集合