我的github:xjwhhh的github
希望大家多多关注,共同进步
Java集合类源码分析(一):Collcetion接口
Java集合类源码分析(二):List接口
Java集合类源码分析(三):AbstractList类
Java集合类源码分析(四):ArrayList&LinkedList
java集合类源码分析(五):Map接口
Java集合类源码分析(六):AbstractMap类
Java集合类源码分析(七):HashMap&LinkedHashMap
Java集合类源码分析(八):AbstractSet类
Java集合类源码分析(九):HashSet&LinkedHashSet
HashSet源码解析
HashSet类实现了Set。对于迭代器的顺序不做保证,并且不保证随着时间变化,顺序会保持一致。HashSet类允许null元素
在元素均匀分布的情况下,HashSet对于一些基础操作,如add,remove,contains,size提供了常数时间的操作。用迭代器遍历set所需要的时间与HashSet元素总数和哈希桶的数量成正比。如果遍历速度很重要的话,不要把set的初始容量设得太高
HashSet不是同步的
HashSet中只包含键,不包含值,在底层具体实现时,使用的HashMap或者是LinkedHashMap(可以指定构造函数来确定使用哪种结构)
HashMap是键值对存储,所以为了适应HashMap存储,HashSet增加了一个PRESENT类域,所有的键都有同一个值(PRESENT)
static final long serialVersionUID = -5024744406713321676L;
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<>();
}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
构建一个新的set,含有参数集合中的所有元素
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
调用map的put方法,如果set中不存在该值,即map中不存在该键,put返回的是null,则add返回true,如果存在,put返回的是之前的该键对应的值,则add返回false
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
调用map的remove方法,如果set中不存在该值,即map中不存在该键,map.remove返回的是null,则set.remove返回false,如果存在,map.remove返回的是之前的该键对应的值,则set.remove返回true
LinkedHashSet
LinkedHashSet会调用HashSet的父类构造函数,让其底层实现为LinkedHashMap,这样就很好的实现了LinkedHashSet所需要的功能。
其余与HashSet类似