标签:Comparable 训练 Comparator Person 匿名 源码 集合 TreeSet
简单题
试分析HashSet和TreeSet分别如何实现去重的
- HashSet的去重机制: hashCode() + equals(),底层先通过存入对象,进行运算得到一个hash值,通过hash值得到对应的索引,如果发现table索引所在的位置,没有数据,就直接存放,如果有数据,就进行equals比较[遍历比较],如果比较后,不相同,就加入,否则就不加入.
- 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{
}
标签:Comparable,训练,Comparator,Person,匿名,源码,集合,TreeSet 来源: https://www.cnblogs.com/wshjyyysys/p/15825954.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。