HashSet源码全方位解读

时间：2022-10-13 11:17:14

HashSet源码全方位解读

???? 作者：知识浅谈，CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家

???? 擅长领域：全栈工程师、爬虫、ACM算法

???? 公众号：知识浅谈

HashSet源码解读总结

正菜来了⛳⛳⛳

????HashSet

针对类：HashSet继承AbstractSet抽象Set类。 针对接口：implements Set, Cloneable, java.io.Serializable，实现了Set Clonable Serializable接口。

????HashSet中含有的成员变量

  1. serialVersionUID变量： = -5024744406713321676L; 主要是用于对象序列化和反序列化的一个标识。
  2. map变量:定义一个HashMap用于存储Set的值，因为HashSet的底层就是由HashMap来进行实现的，就是把key存储在map的key中，value用一个固定的值。 private transient HashMap<E,Object> map;
  3. PRESENT变量：与支持 Map 中的对象关联的虚拟值 private static final Object PRESENT = new Object();

????HashSet()无参构造方法

含义：构造一个新的空集；支持的 HashMap 实例具有默认的初始容量 (16) 和加载因子 (0.75)。

public HashSet() {
map = new HashMap<>();
}

可以看出来HashSet的底层实现也是使用的HashMap的Map结构。

????HashSet(Collection<? extends E> c)有参构造方法

含义：这个有参构造函数的方法是在创建的时候指定set创建之后要添加的元素，可以看出下边的使用方法是先创建指定大小的HashMap，然后使用addAll() 方法把集合c中的元素添加进集合中。

public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}

????HashSet(int initialCapacity, float loadFactor)

含义：这个有参函数的意思是指定初始值，并且指定负载因子，因为其底层的实现是通过HashMap来实现的，所以可以通过手动指定初始值和负载因子。

public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}

????HashSet(int initialCapacity)

含义：和上边的有一些区别，这个只是指定初始容量，还是使用的默认的负载因子0.75，和HashMap一样。

public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}

????HashSet(int initialCapacity, float loadFactor, boolean dummy)

含义：构造一个新的空链接哈希集。 （此包私有构造函数仅由 LinkedHashSet 使用。）支持 HashMap 实例是具有指定初始容量和指定负载因子的 LinkedHashMap。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

????Iterator iterator()

含义：返回此集合中元素的迭代器。返回的元素没有特定的顺序，从函数中可以看出这个是返回的map.keySet().iterator()，即一个迭代器。

public Iterator<E> iterator() {
return map.keySet().iterator();
}

????size()

含义：返回一个这个set中元素个数中的大小。

public int size() {
return map.size();
}

????isEmpty()

含义：返回这个map是否为空，但是底层还是调用的HashMap的函数来进行判断的。

public boolean isEmpty() {
return map.isEmpty();
}

????contains(Object o)

含义：判断set中是否含有对象o，其底层还是调用的map中的方法是不是含有o这个key。

public boolean contains(Object o) {
return map.containsKey(o);
}

????add(E e)

含义：把e这个元素添加到map这个对象中。

public boolean add(E e) {
return map.put(e, PRESENT)==null;
}

????remove(Object o)

含义：移除对象中的对象o。

public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}

????clear()

含义：清空map中的对象，底层还是调用的hashmap的clear方法。

public void clear() {
map.clear();
    }

????Object clone()

含义：对set对象克隆一个新的对象，但是这种克隆方式是一个浅拷贝，因为其调用的也是HashMap中的clone方法。

public Object clone() {
try {
HashSet<E> newSet = (HashSet<E>) super.clone();
newSet.map = (HashMap<E, Object>) map.clone();
return newSet;
    } catch (CloneNotSupportedException e) {
throw new InternalError(e);
    }
}

????writeObject 和 readObject

以下两个方法比较常见，就是把set集合序列化为数据流，或者把数据流反序列化为set对象。 ​​private void writeObject(java.io.ObjectOutputStream s)​​ ​​private void readObject(java.io.ObjectInputStream s)​​

????总结

以上是关于Haset类的一个总结，因为底层较多的使用的是Hashmap的方法，所以没有太多的函数。希望对你有所帮助。

标签：

相关文章