介绍一下 hashset 吧

 

上图是 set 家族整体的结构，

set 继承于 Collection 接口，是一个「不允许出现重复元素，并且无序的集合」.

HashSet 是「基于 HashMap 实现」的，底层「采用 HashMap 来保存元素」

元素的哈希值是通过元素的 hashcode 方法 来获取的, HashSet 首先判断两个元素的哈希值，如果哈希值一样，接着会比较 equals 方法 如果 equls 结果为 true ，HashSet 就视为同一个元素。如果 equals 为 false 就不是同一个元素。