Java集合HashSet源码剖析
16lz
2021-01-22
Java集合HashSet源码剖析
白玉 IT哈哈
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
HashSet实现Set接口,内部维护一个HashMap实例变量。不保证顺序,允许null元素。
对于基本的操作,如add,remove,contains,size,只需要常量的时间复杂度。
不是线程安全的,如果在多线程环境下,需要被同步化,如调用方法Collections.synchronizedSet(new HashSet())。
HashSet的迭代器是快速失败的,如果一个HashSet在迭代器被创建后被改变(不是使用迭代器的remove方法),迭代器会抛出ConcurrentModificationException。
private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();
两个实例变量,map是内部维护的HashMap,PRESENT是放到HashMap的value的变量。
5个构造器:
//空set, map对象的初始容量16,负载因子0.75public HashSet() { map = new HashMap<>();}public HashSet(Collection<? extends E> c) { map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); addAll(c);}public HashSet(int initialCapacity, float loadFactor) { map = new HashMap<>(initialCapacity, loadFactor);}//初始化容量,使用默认负载因子0.75public HashSet(int initialCapacity) { map = new HashMap<>(initialCapacity);}//使用LinkedHashMap,dummy参数的作用只是与使用HashMap实现的构造器有不一样的//方法签名HashSet(int initialCapacity, float loadFactor, boolean dummy) { map = new LinkedHashMap<>(initialCapacity, loadFactor);}//使用的是HashMap的键集合,返回的迭代器是键集合的迭代器public Iterator<E> iterator() { return map.keySet().iterator();}//放进map的键值对是,参数e和常量PRESENT,所有键值对的值都是同一个Object对象public boolean add(E e) { return map.put(e, PRESENT)==null;}
如果元素e已经存在HashSet之中,不改变Set并返回false,如果e不在HashSet之中,返回true
public boolean remove(Object o) { return map.remove(o)==PRESENT;}
如果o在HashSet中,返回值是true,否则为false
还有一些其他方法没列出来,如size,isEmpty。
HashSet有实现Clonable接口,所以有clone方法,实现Serializable接口,所以有writeObject,readObject序列化反序列化方法。
更多相关文章
- 使用 ThreadLocal 变量的时机和方法
- clone 方法是如何工作的
- 别在不知道临时死区的情况下使用 JavaScript 变量[每日前端夜话0
- VS中scanf等函数报错解决方法
- jQuery编程基础精华02(属性、表单过滤器,元素的each,表单选择器,子元
- jQuery的$.getJSON方法在IE浏览器下失效的解决方案
- 如何将JQuery变量值分配给Laravel Blade输入
- JavaScript / jQuery:如何链接使用console.log()的方法
- 在体html中搜索文本的最佳方法是什么?