集合训练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{

}
上一篇:Java中的集合(二)


下一篇:hashset treeset