我与咖啡娘的爱恨情仇

03.通过查看HashSet的add()方法查找不能去重的原因

2018-10-15  本文已影响0人  今天庹

原码解析

public V put (K key, V value) {
    //根据新添加的元素的hashCode()返回值计算出hash值
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    
    //获取当前集合中的每一个元素
    for(Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        //和新添加的元素进行比较
        //先比较hash值,hash值不一样if语句结束
        //如果hash值一样,则比较地址或者使用equals方法进行比较
        //比较结果如果为true,则重复不再添加
        if(e.hash == hash && (k = e.key) == key || key.equals(k)) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    
    modCount++;
    //直接添加元素
    addEntry(hash,key,value,i);
    return null;
}
package com.itheima_01;

import java.util.HashSet;

/*
 * 使用HashSet存储自定义对象并遍历
 * 通过查看原码发现:
 *          HashSet的add()方法,首先会使用当前集合中的每一个元素和新添加的元素进行比较,
 *          如果hash值不一样,则直接添加新的元素
 *          如果hash值一样,比较地址值或者使用equals方法进行比较
 *          比较结果一样则认为是重复不添加,
 *          所有的比较结果都不一样则添加
 */
public class HashSetDemo2 {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<Student> hs = new HashSet<Student>();
        //创建元素对象
        Student s = new Student("zhangsan",18);
        Student s2 = new Student("lisi",20);
        Student s3 = new Student("lisi",20);
        //添加元素对象
        hs.add(s);
        hs.add(s2);
        hs.add(s3);
        //遍历集合对象
        for (Student student : hs) {
            System.out.println(student);
        }
    }

}

class Student {
    String name;
    int age;
    
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }
    
    
}
上一篇下一篇

猜你喜欢

热点阅读