【JDK源码】HashSet&LinkedHashSet源码分析

• 唯一性（允许使用null）

• 本质上，HashSet底层是通过HashMap来保证唯一性

• HashSet没有提供get()方法，同HashMap一样，因为Set内部是无序的，所以只能通过迭代的方式获得

2.属性

---

//内部使用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);

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

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

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

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

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

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

总结：绘上一张Kakfa架构思维大纲脑图（xmind）

其实关于Kafka，能问的问题实在是太多了，扒了几天，最终筛选出44问：基础篇17问、进阶篇15问、高级篇12问，个个直戳痛点，不知道如果你不着急看答案，又能答出几个呢？

若是对Kafka的知识还回忆不起来，不妨先看我手绘的知识总结脑图（xmind不能上传，文章里用的是图片版）进行整体架构的梳理

梳理了知识，刷完了面试，如若你还想进一步的深入学习解读kafka以及源码，那么接下来的这份《手写“kafka”》将会是个不错的选择。

• Kafka入门

• 为什么选择Kafka

• Kafka的安装、管理和配置

• Kafka的集群

• 第一个Kafka程序

• Kafka的生产者

• Kafka的消费者

• 深入理解Kafka

• 可靠的数据传递

• Spring和Kafka的整合

• SpringBoot和Kafka的整合

• Kafka实战之削峰填谷

• 数据管道和流式处理(了解即可)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
的集群

• 第一个Kafka程序

• Kafka的生产者

• Kafka的消费者

• 深入理解Kafka

• 可靠的数据传递

• Spring和Kafka的整合

• SpringBoot和Kafka的整合

• Kafka实战之削峰填谷

• 数据管道和流式处理(了解即可)

[外链图片转存中…(img-MFmqTL7t-1712072798184)]

[外链图片转存中…(img-82mbBexl-1712072798184)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！