集合训练4

简单题

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

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

代码分析题

下面代码运行会不会抛出异常，并从源码层面说明原因.[考察读源码+接口编程+动态绑定]

import java.util.TreeSet;

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类型
        treeSet.add(new Person());
    }
}

class Person{

}