HashSet如何保证元素唯一性的源码分析

一：首先插入一段代码

package cn.itcast;

import java.util.HashSet;

public class HashSetTest {
    public static void main(String[] args){
        HashSet hs=new HashSet();
        hs.add("hello");
        hs.add("world");
        hs.add("java");
        hs.add("world");
        System.out.println(hs);
    }
}

结果：

二：对元素唯一进行源码分析（重点）

interface Collection {
	...
}

interface Set extends Collection {
	...
}
class HashSet implements Set {
	private static final Object PRESENT = new Object();//静态常量
private transient HashMap<E,Object> map;//定义HashMap<E,Object>
	
	public HashSet() {
		map = new HashMap<>();//由此可以看出HashSet底层其实是HashMap
	}
	  //hs.add("hello");
      //hs.add("world");
      //hs.add("java");
      //hs.add("world");
	public boolean add(E e) { //e开始等于hello
        return map.put(e, PRESENT)==null;
}
class HashMap implements Map {
	public V put(K key, V value) { //key=e=hello,world
	     //key=e=hello,world  value可以先不管//HashSetL类实现Set接口，由哈希表（实际上是一个HashMap实例）支持
		//看哈希表是否为空，如果空，就开辟空间
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
        
        //判断对象是否为null：key=hello
        if (key == null)//不为null
            return putForNullKey(value);
        
        int hash = hash(key); //和对象的hashCode()方法相关，计算hash值
        
        //在哈希表中查找hash值
        int i = indexFor(hash, table.length);
       //第一次搜索hash值，最开始里面没有元素，返回值时null，所以直接跳过for循环
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        	//这次的e其实是第一次的hello，第二次world进来，和hello进行比较hash值，两个不相同，跳过if循环，将元素添加
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 
    //这里才是重点：当通过检查后添加了三个元素分别是hello,world,java
    //当world进来时，先去跟之前的元素进行比较hash值，当hash值相等时，在进行比较地址值相同或者通 
    //过equals方法比较值，当相等时，返回之前的值，再进行return，所以并没有添加world元素
{
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
                //走这里其实是没有添加元素
            }
        }
        modCount++;
        addEntry(hash, key, value, i); //把元素添加
        return null;
    }  
    transient int hashSeed = 0;
    final int hash(Object k) { //k=key=e=hello,
        int h = hashSeed;
        if (0 != h && k instanceof String) {
            return sun.misc.Hashing.stringHash32((String) k);
        }
        h ^= k.hashCode(); //这里调用的是对象的hashCode()方法
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
}

总结：通过查看add方法源码，我们知道这个方法的底层依赖两个方法：hashCode()和equals()

步骤：首先比较哈希值，如果相同，继续走，比较地址值或者equals(),如果不同,就直接添加到集合里面

按照方法的步骤来说，先看hashCode()值是否相同

                                    相同：继续走equals()方法，返回true说明重复，不添加，否则返回false添加

                                     不同：就直接把元素添加到集合

如果类没有重写这两个方法，默认使用的Object()的方法，而String类重写了HashCode()和equals()方法，所以，他就可以把相同的内容去点，只留下一个。