【JDK源码】HashSet&LinkedHashSet源码分析(1)

//内部使用HashMap存储元素

private transient HashMap<E,Object> map;

//虚拟对象，用来作为value放到map中

private static final Object PRESENT = new Object();

3.构造方法

---

//内部使用HashMap存储元素

private transient HashMap<E, Object> map;

//虚拟对象，用来作为value放到map中

private static final Object PRESENT = new Object();

//无参构造

public HashSet() {

map = new HashMap<>();

}

// 把另一个集合的元素全都添加到当前Set中

// 注意，这里初始化map的时候是计算了它的初始容量的

public HashSet(Collection<? extends E> c) {

map = new HashMap<>(Math.max((int) (c.size() / .75f) + 1, 16));

addAll©;

}

//带初始容量和负载因子的构造方法

public HashSet(int initialCapacity, float loadFactor) {

map = new HashMap<>(initialCapacity, loadFactor);

}

//带初始化容量的构造方法

public HashSet(int initialCapacity) {

map = new HashMap<>(initialCapacity);

}

// LinkedHashSet专用的方法

// dummy是没有实际意义的, 只是为了跟上上面那个操持方法签名不同而已

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

//调用LinkedHashMap的构造方法

map = new LinkedHashMap<>(initialCapacity, loadFactor);

}

从源码可以看出：

1. 构造方法都是调用HashMap对应的构造方法。

2. 最后一个构造方法有点特殊，它不是public的，意味着它只能被同一个包调用，这是LinkedHashSet专属的方法。

4.常用方法

---

4.1 添加元素

//直接调用HashMap的put()方法

//把元素本身作为key，把PRESENT作为value，也就是这个map中所有的value都是一样的

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

4.2 删除元素

//直接调用HashMap的remove()方法

public boolean remove(Object o) {

//注意map的remove返回是删除元素的value，而Set的remov返回的是boolean类型

//这里要检查一下，如果是null的话说明没有该元素，如果不是null肯定等于PRESENT

return map.remove(o)==PRESENT;

}

4.3 查询元素

//Set没有get()方法哦，因为get似乎没有意义，不像List那样可以按index获取元素

public boolean contains(Object o) {

//这里只要一个检查元素是否存在的方法contains()，直接调用map的containsKey()方法

return map.containsKey(o);

}

4.4 遍历元素

//直接调用map的keySet的迭代器

public Iterator iterator() {

return map.keySet().iterator();

}

4.5 序列化方法

序列化写出方法

//序列化写出方法

private void writeObject(java.io.ObjectOutputStream s)

throws java.io.IOException {

//写出非static非transient方法

s.defaultWriteObject();

//写出map的容量

s.writeInt(map.capacity());

//写出map的装载因子

s.writeFloat(map.loadFactor());

//写出元素个数

s.writeInt(map.size());

//遍历写出所有元素

for (E e : map.keySet())

s.writeObject(e);

}

序列化读入方法

//序列化读入方法

private void readObject(java.io.ObjectInputStream s)

throws java.io.IOException, ClassNotFoundException {

// 读入非static非transient属性

s.defaultReadObject();

// 读入容量，并检查不能小于0

int capacity = s.readInt();

if (capacity < 0) {

throw new InvalidObjectException("Illegal capacity: " +

capacity);

}

// 读入装载因子，并检查不能小于等于0也不能是NaN(Not a Number)

float loadFactor = s.readFloat();

if (loadFactor <= 0 || Float.isNaN(loadFactor)) {

throw new InvalidObjectException("Illegal load factor: " +

loadFactor);

}

// 读入元素个数并检查不能小于0

int size = s.readInt();

if (size < 0) {

throw new InvalidObjectException("Illegal size: " +

size);

}

// 根据元素个数并重新设置容量

// 这是为了保证map有足够的容量容纳所有元素, 防止无意义的扩容

capacity = (int) Math.min(size * Math.min(1 / loadFactor, 4.0f),

HashMap.MAXIMUM_CAPACITY);

// 再次检查某些东西, 不重要的代码忽视掉

SharedSecrets.getJavaOISAccess()

.checkArray(s, Map.Entry[].class, HashMap.tableSizeFor(capacity));

// 创建map, 检查是不是LinkedHashSet类型

map = (((HashSet<?>) this) instanceof LinkedHashSet ?

new LinkedHashMap<E, Object>(capacity, loadFactor) :

new HashMap<E, Object>(capacity, loadFactor));

// 读入所有元素, 并放入map中

for (int i = 0; i < size; i++) {

@SuppressWarnings(“unchecked”)

E e = (E) s.readObject();

map.put(e, PRESENT);

}

}

5.总结

---

1. HashSet内部使用HashMap的key存储元素，以此来保证元素不重复

2. HashSet是无序的，因为HashMap的key是无序的

3. HashSet中允许有一个null元素，因为HashMap允许key为null

4. HashSet是非线程安全的

5. HashSet是没有get()方法的

LinkedHashSet源码分析

==========================================================================

1.简介

---

看出LinkedHashSet继承了HashSet。实现了Serializable和Cloneable。

2.源码分析

---

public class LinkedHashSet

extends HashSet

implements Set, Cloneable, java.io.Serializable {

private static final long serialVersionUID = -2851667679971038690L;

//构造方法，传入容量和转载页因子

public LinkedHashSet(int initialCapacity, float loadFactor) {

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
！**

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。
[外链图片转存中…(img-GzvxtzU1-1713528566731)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！