文章目录
(一)Set子父层级:
Set接口常用实现类分为:HashSet、TreeSet;
(二)Set实现类
1、HashSet实现类
(1)HashSet底层是HashMap,即构造方法、扩容、阈值、存储结构等基本沿用HashMap的逻辑;
(2)HashSet其核心成员变量HashMap<E,Object> map为存储变量,E是调用add方法存储,其Object值均为PRESENT常量即new Object()作为其值;
(3)HashSet是线程不安全的,在多线程环境下,会报并发修改异常java.util.ConcurrentModificationException。
2、HashSet常见源码
(1)构造方法
//底层调用HashMap的构造方法对map成员变量进行初始化
public HashSet() {
map = new HashMap<>();
}
//只传入负载因子,其它默认
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
//传入HasMap需要的初始容量和负载因子进行初始化map成员变量
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
//传入初始容量、负载因子和boolean参数,区分底层用HashMap或者LinkedHashMap对map变量初始化
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
//基于集合进行新的映射,利用实际存储数量与0.75f做除法并+1,,来确定初始容量
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
(2)add方法
public boolean add(E e) {
return map.put(e, PRESENT)==null;//底层调用HashMap的put方法逻辑,存储键,值固定为PRESENT常量
}
(3)remove方法
public boolean remove(Object o) {
return map.remove(o)==PRESENT;//底层调用HashMap的remove方法逻辑,根据键删除对应map的键值对
}
3、TreeSet实现类
(1)TreeSet底层是TreeMap,即构造方法、默认对比器、存储结构等基本沿用TreeMap的逻辑;
(2)TreeSet其核心成员变量NavigableMap<E,Object> m为存储变量,E是调用add方法存储,其Object值均为PRESENT常量即new Object()作为其值;
(3)TreeSet是线程不安全的,在多线程环境下,会报并发修改异常java.util.ConcurrentModificationException。
4、TreeSet常见源码
(1)构造方法
//无参构造,底层使用TreeMap无参构造进行初始化
public TreeSet() {
this(new TreeMap<E,Object>());//最终调用自身NavigableMap类型的构造方法
}
//基于TreeMap即NavigableMap的实现类为参数对成员变量m进行初始化
TreeSet(NavigableMap<E,Object> m) {
this.m = m;
}
//传入指定对比器对TreeMap进行初始化
public TreeSet(Comparator<? super E> comparator) {
this(new TreeMap<>(comparator));//最终调用自身NavigableMap类型的构造方法
}
public TreeSet(Collection<? extends E> c) {
this();//自身的无参构造
addAll(c);//将集合c的数据映射到TreeSet中
}
public TreeSet(SortedSet<E> s) {
this(s.comparator());//自身的对比器构造
addAll(s);//将集合c的数据映射到TreeSet中
}
//将集合c映射到新的集合
public boolean addAll(Collection<? extends E> c) {
if (m.size()==0 && c.size() >0 && c instanceof SortedSet && m instanceof TreeMap) {//满足TreeMap的条件
SortedSet<? extends E> set = (SortedSet<? extends E>) c;//向上转化为SortedSet类型
TreeMap<E,Object> map = (TreeMap<E, Object>) m;//TreeSet内部的核心存储变量m进行TreeMap强转
Comparator<?> cc = set.comparator();//被映射集合的对比器
Comparator<? super E> mc = map.comparator();//
if (cc==mc || (cc != null && cc.equals(mc))) {//判定是否与内部变量m的对比器一致
map.addAllForTreeSet(set, PRESENT);//内部对比器与被映射集合一致
return true;
}
}
return super.addAll(c);//根据被映射到集合本身的类型进行映射(多态)
}
(2)add方法
public boolean add(E e) {
return m.put(e, PRESENT)==null;//底层调用TreeMap的put方法逻辑,存储键,值固定为PRESENT常量
}
(3)remove方法
public boolean remove(Object o) {
return m.remove(o)==PRESENT;//底层调用TreeMap的remove方法逻辑,根据键删除对应map的键值对
}
5、总结
(1)HashSet底层是HashMap,内部使用HashMap成员变量map进行设置,实际是键起作用,值为固定PRESENT常量new Object();
(2)TreeSet底层是TreeMap,内部使用TreeMap成员变量m进行设置,实际是键起作用,值为固定PRESENT常量new Object();
(3)HashSet和TreeSet均是通过对构造函数进行封装,底层调用HashMap和TreeMap对其存储变量map和m进行初始化,
其它add和remove均是通过成员变量调用对应的HashMap和TreeMap方法去实现添加和删除数据;
(4)HashSet与TreeSet均是线程不安全,未同步即多线程会报java.util.ConcurrentModificationException。