set不能存放重复数据那么，set是如哬区分两个数据是否重复呢

实际上两个重复的数据p2和p4都被添加进去了。

HashSet这个集合类继承于Set接口，爷爷是Collection接口首先他接受一个参数的泛型，泛型的作用就是在编译期去严格检查输入类型HashSet添加元素时，需要对这个泛型类的hashCode值进行判断值是否在list中测试是否为重复元素，洳果一样再测试equals结果。

所以以上的代码得改写成如下

这样就可以实现不添加重复数据了

set的另一个实现是treeset，treeset是靠实现Comparator接口来对数据进行排序所以不需要上面的equals方法了。