TreeSet的去重机制首先,hashSet底层是数组+链表+红黑树,在添加时,通过hashCode(),得到一个hash值,通过hash值能得到对应的索引,即在数组中的位置,如果发现table索引所在的位置没有数据,直接存放进去,如果当前索引已有数据,就进行euqals比较【遍历比较】,若比较后都不相同,就加入在后边,否则不加入。
首先,TreeSet的底层是TreeMap,添加的数据存入了map的key的位置,而value则固定是PRESENT。TreeSet中的元素是有序且不重复的,因为TreeMap中的key是有序且不重复的。
如果在构造时,你传入了一个Comparator匿名对象,就使用实现的compare去重,如果返回0,就认为是相同的与元素,不添加,如果你没有传入一个Comparator匿名对象,则以你添加的对象实现的Compareable接口的compareTo方法来去重。比如你不传入匿名对象,添加的值为String类型,就会用String中的compareTo()方法来比较两个String值是否相同,不同则添加。
所以如果传进去的对象是自己定义的类,必须要实现Comparable接口,即实现了comparaTo方法,否则会报ClassCast异常。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)