HashSet的add方法

我们使用过ArrayList类的add方法，其add方法是可以任意添加元素的，而HashSet的add方法则会限制添加重复元素，那么它是如何做到的呢？这需要我们通过查看底层代码来研究。

import java.util.HashSet;

public class HashSetLearn {
	public static void main(String[] args) {
		HashSet<String> set = new HashSet<>();
		set.add("Tom");
	}
}

先写一段简单的代码，接着我们按住ctrl点击add就能查看add方法的底层代码。

 可以看到add(E e)方法本身调用了map.put()方法，而我们再查看map可以发现map其实是一个全局变量

 而这个全局变量指向的是HashSet里的HashMap对象，那么接下来我们来看看put方法的源代码

   如同之前博客提到的，put方法传入的参数为key---K和value----V，返回的又是一个新方法相关的值-----putVal

在putVal方法中，有一个返回值为hash(key),经过查看