hashset是怎么保证元素不重复的

既然是HashSet集合，那么底层就是hash表数据结构。首先判断元素的hash值是否相等（不相等则不调用equals进行比较），如果相等则调用元素的equals比较是否相等。元素是对象的话，通常都会覆写hashCode和equals方法

hashset存储的元素的类需要覆写hashCode()方法和equals方法。首先通过hashCode（）方法判断元素的位置，如果不同，则存储元素。如果相同再通过equals（）方法判断元素的内容是否相同