HashSet和TreeSet如何实现去重

HashSet的去重机制

      首先，hashSet底层是数组+链表+红黑树，在添加时，通过hashCode()，得到一个hash值，通过hash值能得到对应的索引，即在数组中的位置，如果发现table索引所在的位置没有数据，直接存放进去，如果当前索引已有数据，就进行euqals比较【遍历比较】，若比较后都不相同，就加入在后边，否则不加入。

TreeSet的去重机制

      首先,TreeSet的底层是TreeMap，添加的数据存入了map的key的位置，而value则固定是PRESENT。TreeSet中的元素是有序且不重复的，因为TreeMap中的key是有序且不重复的。
      如果在构造时，你传入了一个Comparator匿名对象，就使用实现的compare去重，如果返回0，就认为是相同的与元素，不添加，如果你没有传入一个Comparator匿名对象，则以你添加的对象实现的Compareable接口的compareTo方法来去重。比如你不传入匿名对象，添加的值为String类型，就会用String中的compareTo()方法来比较两个String值是否相同，不同则添加。
      所以如果传进去的对象是自己定义的类，必须要实现Comparable接口，即实现了comparaTo方法，否则会报ClassCast异常。