HashSet中add方法的执行过程

1.先对HashMap中的hash方法进行分析，为接下来的add方法的分析作铺垫

	//记得用ctrl+shift+o引包
	static int hash(Object key) {	
	//这里把HashMap中的hash方法提取了出来放在本类里，便于执行后对其分析
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
	public static void main(String[] args) {
		HashSet<String> set = new HashSet<>();
		set.add("Tom");	//HashSet存储的数据实际存在了HashMap的key
		
		//a、String类型：如果内容相同，则返回值相同
		int hash = hash("Tom");
		System.out.println(hash);
		hash = hash(new String("Tom"));
		System.out.println(hash);
		//b、基本类型包装类：如果值相同，则返回值相同
		hash = hash(10000);
		System.out.println(hash);
		hash = hash(new Integer(10000));
		System.out.println(hash);
		
		//c、自定义类型：如果地址不同则返回值不同
		hash = hash(new Student());	//
		System.out.println(hash);
		hash = hash(new Student());
		System.out.println(hash);
	}
	class Student{
	//定义一个自定义类Student类用于上面类中创建Student对象
	}

2、HashSet中的add方法到底是如何将数据存储到HashMap中的

//例子：
		//（省略main方法）创建一个HashSet对象，用add方法存入以下三个字符串
		HashSet<String> set = new HashSet<>();
		set.add("Tom");//HashSet存储的数据实质存在了HashMap的key
		set.add("Tom");
		set.add("Lucy");

首先使用ctrl+左键点击add方法找到HashSet中的add方法，如下：

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
		//map是HashSet中定义的一个HashMap<E,Object>类型变量，初始值为null
}

再次使用ctrl+左键点击put则进入HashMap类中

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
//这里面的hash方法前面有讲过，返回的是一个经过特殊计算后得到的数值
}

然后ctrl+鼠标左键进入putVal方法，还是在HashMap类中

final V (int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
		//当HashMap对象创建后，table值是Null，并且这里令tab=table
            n = (tab = resize()).length;
			//resize()方法作用是定义长度为16的数组并赋给tab
        if ((p = tab[i = (n - 1) & hash]) == null)		
		// (n - 1) & hash效果是计算一个随机值作为tab的下标
            tab[i] = newNode(hash, key, value, null);    
			/*a、加入第一个Tom时，if条件判断一定为true，所以执行这行代码，Tom字符串被放在了table中第i个位置*/
			/*b、加入第二个Tom时，由于字符串内容相同，所以其hash值相同，即 (n - 1) & hash值与上一个Tom的相同，而此下标中已经有一个Tom了，其值不为null，所以判断条件不成立，进入这个if的else语句中*/
			/*c、接下来加入第一个Lucy，由于字符串内容不同，则hash值不同，则下标不同。而此新分配的下标中并没有其他数据，其中值为null，条件成立，所以直接将数据Lucy给到这个下标处，到此三个数据的添加结束*/
       		 else {
            Node<K,V> e; K k;
            if (p.hash == hash &&	
            //b、明显成立，因为两个Tom的hash值相同，则令e等于“Tom”，跳过接下来的所有else
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { 
            // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
				//b、最后一步，返回相同的值到相同的位置，即不增加重复数据
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }