【Java集合】HashSet源码解析以及HashSet与HashMap的区别

HashSet

前言

HashSet是一个不可重复且元素无序的集合。内部使用HashMap实现。
我们可以从HashSet源码的类注释中获取到如下信息：

• 底层基于HashMap实现，所以迭代过程中不能保证和增加时的顺序相同。
• add，remove，contains，size等方法的耗时性能，是不会随着数据量的增加而增加的。在不考虑Hash冲突的情况下时间复杂度都是O(1)。
• 线程不安全的集合，如果在多线程的场景下建议使用

 //Collections#synchronizedSetCollections.synchronizedSet方法
Set s = Collections.synchronizedSet(new HashSet(...));

• 在迭代过程中，如果数据结构发生变化会抛出ConcurrentModificationException异常。

组合HashMap

先看一下HashSet的类图

从上图中可以看出HashSet继承了AbstractSet并且实现了 Set，Cloneable,Serializable接口。

在Java中基于基类进行创新，有两种方法。

1. 继承的方式。继承基类，重写基类的一些方法。
2. 组合基础类，通过调用基础类的方法，来复用基础类的能力。

这里的HashSet使用的就是组合HashMap，优点如下：

1. 继承表示父类是属于同一事物，而Set和Map本来表示的是两种不同的事物，所以继承关系不适用他，而且Java中的子类只能继承一个父类，后续难以扩展。
2. 组合的话，更加灵活，可以任意的组合现有的基础类，并且可以在基础类的方法上进行扩展。且方法名可以自定义，无需和基础类保持一致。
   在Java编程思想和 effective java中也建议多用组合少用继承。

以下是HashSet的组合实现：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
   
    static final long serialVersionUID = -5024744406713321676L;
    //将HashMap组合起来，key是HashS