Set-HashSet源码笔记

2021-06-20 23:32:30 阅读：178 来源： 互联网

标签：map Set HashMap HashSet boolean Object 源码 contains

1.HashSet

一个不允许有重复元素的无序队列，只可以有一个null值

在这里插入图片描述

老规矩，查看重要方法的实现
add()

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

HashSet用的map存储的，而且还是hashMap，这样利用key值的唯一，来保证HashSet元素的唯一。

contains()

public boolean contains(Object o) {
    return map.containsKey(o);
}

好嘛，偷工减料，日内瓦退钱！

总的来说，HashSet是存储着一个HashMap，利用HashMap的Key值的唯一来实现HashSet的元素值的唯一。

标签：map,Set,HashMap,HashSet,boolean,Object,源码,contains
来源： https://blog.csdn.net/xiaoqistudy/article/details/118077048

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

ICode9

Set-HashSet源码笔记

1.HashSet