HashSet中的add方法

最新推荐文章于 2022-05-08 14:48:13 发布

qiangzhogshou

最新推荐文章于 2022-05-08 14:48:13 发布

阅读量170

点赞数

本文链接：https://blog.csdn.net/qiangzhogshou/article/details/103011391

版权

本文探讨HashSet如何确保元素唯一性，通过分析add方法的底层逻辑，包括putVal和resize方法，强调在id相同的情况下重写hashCode和equals方法的重要性，以满足不可重复添加的需求。

摘要由CSDN通过智能技术生成

为了便于理解，我们设置这样一个情景：set集合用来存放学生信息，不同学生的区别依据是学号不同。

public class Student{
   
	
	String id;

	public Student(String id){
   
		this.id=id;
	}

	public static void main(String[] args){
   
		HashSet<Student> set= new HashSet<Student>();
		set.add(new Student("123"));//第一次添加学生信息
	}
}

进入add方法底层：

	//add方法
    public boolean add(E e) {
   
        return map.put(e, PRESENT)==null;
        //运算返回值时，调用map中的put方法，不过value被定为一个常量。
        //put返回值为null时，方法返回true（即添加成功）
    }

进入put方法底层：

	//put方法
	public V put(K key, V value) {
   
        return putVal(hash(key), key, value, false, true);
        //调用putVal方法，传参时调用hash方法，我们也看一看
    }

	//hash方法
	static final int hash(Object key) {
   
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
        //我们可以知道在此，根据key计算得到返回值
    }

进入putVal方法底层，这次就是有关键作用的方法体了（每次先根据运行流程，先解释执行的代码和作用，本次为第一次存入信息时）：

	//putVal方法
    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   //传入hash，key等参数
        Node<K,V>[] tab; Node<K,V> p; int n, i;//声明局部变量
        if ((tab = table) == null || (n = tab.length) == 0)
        /*table为全局变量，且根据底层代码我们知道初始值为null，故tab也为null，
        逻辑或后半句被短路，if判断条件成立，执行true分支*/
            n = (tab = resize()).length;
            //第一步，进入resize()方法，先跳至下一代码块，以便后续理解
            /*第二步，那么现在回到putVal方法中，在resize()方法中，我们知道已经声明了newTab，
            且赋值给全局变量table，最后返回newTab，在本句中，由tab接收，那么有两点：
            1、本句tab.length有值且不为0；2、此时tab和table指向同一数组 */
        if ((p = tab[i = (n - 1) & hash]) == null)
        //通过tab.length和hash的计算，得到一个tab元素地址，赋值给p并判断是否为空，因为这是第一次添加，所以必为空
            tab[i] = newNode(hash, key, value, null);
            //将传入putVal方法的信息，即第一个学生信息存入；
        else {
   
            Node<K,V> e; K k;
            if (p.hash == hash &&
                ((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