如何用源码分析HashSet

发布时间:2021-10-20 16:55:25 作者:柒染
来源:亿速云 阅读:112

本篇文章为大家展示了如何用源码分析HashSet,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

HashSet简介
public class HashSet<E> 
    extends AbstractSet<E> 
    implements Set<E>, Cloneable, Serializable {
}
成员变量
/** 具体存储HashSet元素的HashMap **/
private transient HashMap<E, Object> map;

/** 由于Set只用到了HashMap的key  所以用PRESENT来填充HashMap的Value **/
private static final Object PRESENT = new Object();
构造函数
/** 默认构造函数 采用HashMap的默认构造函数 **/
public HashSet() {
    map = new HashMap<>();
}

/** 通过集合构造HashSet 先根据集合大小计算HashMap的大小值 初始化HashMap后将集合元素全部添加进去 **/
public HashSet(Collection<? extends E> c) {
    map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
    addAll(c);
}

/** 根据初始化容量构造HashMap **/
public HashSet(int initialCapacity) {
    map = new HashMap<>(initialCapacity);
}

/** 根据初始化容量和加载因子构造HashMap **/
public HashSet(int initialCapacity, float loadFactor) {
    map = new HashMap<>(initialCapacity, loadFactor);
}

/** 同上面构造函数  dummy参数无实际意义  主要供LinkedHashSet调用  底层采用LinkedHashMap **/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
元素添加
/** 添加元素 通过HashMap的put方法实现 **/
public boolean add(E e) {
    return map.put(e, PRESENT) == null;
}
元素移除
/** 移除元素 **/
public boolean remove(Object o) {
    return map.remove(o) == PRESENT;
}

/** 清空元素 **/
public void clear() {
    map.clear();
}
查找元素
/** 查找元素 **/
 public boolean contains(Object o) {
    return map.containsKey(o);
}
其它接口
/** 返回迭代器 **/
public Iterator<E> iterator() {
    return map.keySet().iterator();
}

/** 获取HashSet中元素的数量 **/
public int size() {
    return map.size();
}

/** 返回HashSet中是否是空的 **/
public boolean isEmpty() {
    return map.isEmpty();
}

上述内容就是如何用源码分析HashSet,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. 死磕 java集合之HashSet源码分析
  2. HashSet源码分析:JDK源码系列

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

hashset

上一篇:编写高质量JS变量的优秀做法有哪些

下一篇:怎么写出优雅的C++代码

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》