您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇文章为大家展示了如何用源码分析HashSet,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable { }
HashSet继承了AbstractSet,实现了Set; 是一个由HashMap实现的没有重复元素的集合
不保证元素顺序,允许使用null元素
HashSet实现了Cloneable接口,重写了clone方法,因此可以进行克隆。
HashSet实现了Serializable接口,因此可以进行序列化。
HashSet的操作是非线程安全的
/** 具体存储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 构造函数主要构造HashMap。
最后一个构造函数主要供子类LinkedHashSet调用,底层采用LinkedHashMap
/** 添加元素 通过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,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。