hashCode方法以及equals方法（会是比较地址以及内容从而不能重复添加）重写

Set接口不能添加重复元素必须覆盖hashCode（）方法和equals（）方法，hashSet底层维护的是一个hash表本质也是一个数组，也是一种数据结构，计算依赖hash值，所有的对象都可以调用hashCode方法获取到hash值（此步骤就可以根据特征值将元素分类了），String的hash值有一个固定的模式（hashCode的计算通过上一个hash值获得）求得所以同样内容的元素会被挂到同一个hash值下面（这种方法叫hash冲突后的解决办法（jdk1.8之前用链表解决之后用红黑树解决），就是这样形成了一张hash表），所以String存入到HashSet中就可以实现自动的去重，而没有重写的hashCode的自定义对象则没有固定的求得所以p ＝＝p不成立，输出的地址值java看不到地址值的计算用到了hash值而已，只是@后面的和十六进制求得的hash值一样，想要相同的元素挂到同一个桶中需要重写这个方法，equals再比较内容全是一样的就是重复元素则不能添加进来，如果再哈希（不然空间浪费？）就是将过滤条件分的更细致，因为一个0.75的加载因子，该因子自动翻倍扩容。自定义对象想要加入到HashSet中需要重写Object中的这两个方法可以自动生成，其中hashCode方法中的常量31（亦或它本身整除）为了减少hash冲突，亦或它本身整除，内容不一样值不一样。