试分析HashSet和TreeSet分别如何实现去重的
(1) HashSet的去重机制: hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值,通过hash值得到对应的索引,如果发现table索引所在的位置,没有数据,就直接存放,如果有数据,就进行equals比较[遍历比较],如果比较后,不相同,就加入,否则就不加入.
(2) TreeSet的去重机制:如果你传入了一个Comparator匿名对象,就使用实现的compare去重,如果方法返回0,就认为是相同的元素/数据,就不添加,如果你没有传入一个Comparator匿名对象,则以你添加的对象实现的 Compareable接口的 compareTo去重.
下面代码运行会不会抛出异常,并从源码层面说明原因.[考察读源码+接口编程+动态绑定]
TreeSet treeSet = new TreeSet();
treeSet.add(new Person();public class Homework04 { public static void main(String[] args) { TreeSet treeSet = new TreeSet(); //分析源码 // add 方法,因为 TreeSet()构造器没有传入Comparator接口的匿名内部类 // 所以在底层Comparable<? super K> k = (Comparable<? super K>) key; // 即 尝试把 Person转成 Comparable类型,但是 Person 没有实现Comparable接口 // 所以抛出异常 treeSet.add(new Person()); // 抛出 ClassCastException 异常 } } class Person{ }
解决方法:将 Person 类实现 Comparable 接口,加一个方法就行
class Person implements Comparable { @Override public int compareTo(Object o) { return 0; } }