HashSet和TreeSet源码分析

2020-01-11 13:44:26 阅读：267 来源： 互联网

标签：HashSet Object add 源码 new PRESENT TreeSet

HashSet底层

是一个HashMap,只不过HashMap里面每个key对应的value值都是一样的PRESENT private static final Object PRESENT = new Object();

HashSet构造函数

public HashSet() {
    map = new HashMap<>();//new HashSet实际上是new HashMap();
}

HaseSet add分析

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
public boolean add(E e) {
    return map.put(e, PRESENT)==null;//add其实是在HashMap里put一个key,对一个的value是固定的PRESENT
}

TreeSet底层

是一个TreeMap,只不过HashMap里面每个key对应的value值都是一样的PRESENT private static final Object PRESENT = new Object();

TreeSet构造函数

public TreeSet() {
    this(new TreeMap<E,Object>());//new TreeSet实际上是new TreeMap()
}

TreeSet add分析

//是向TreeMap里面put一个key,对应value是固定的PRESENT
public boolean add(E e) { return m.put(e, PRESENT)==null; }

茫然背影发布了25 篇原创文章 · 获赞 2 · 访问量 2151 私信关注

标签：HashSet,Object,add,源码,new,PRESENT,TreeSet
来源： https://blog.csdn.net/weixin_39143647/article/details/103935570

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9