HashSet和TreeSet去重机制的理解

1.HashSet的去重机制
hashCode() + equals()，底层先通过存入对象，进行运算得到一个hash值，通过hash值得到对应的索引，如果发现table索引所在的位置没有数据，那么直接存放；如果有数据，就会进行equals遍历比较，如果比较后不相同那么就加入，否则不加入。

2.TreeSet的去重机制
如果你传入了一个Comparator匿名对象，就使用实现的compare去重，如果方法返回0则认为是相同的元素，是不会添加的。如果你没有传入一个Comparator匿名对象，那么就以你添加的元素实现的Compareable接口的compareTo去重(没有实现的话就会抛类型中转换异常)。