本文已参与「新人创作礼」活动，一起开启掘金创作之路。

试分析HashSet和TreeSet分别如何实现去重的

1. HashSet的去重机制: hashCode() + equals() ,底层先通过存入对象，进行运算得到一个 hash值，通过hash值得到对应的索引，如果发现table索引所在的位置，没有数据，就直接存放， 如果有数据，就进行equals比较[遍历比较]，如果比较后，不相同，就加入，否则就不加入.
2. TreeSet的去重机制:如果你传入了一个Comparator匿名对象，就使用实现的compare去 重，如果方法返回0,就认为是相同的元素/数据，就不添加，如果你没有传入一-个Comparator 匿名对象，则以你添加的对象实现的Compareable接口的compareTo去重.