美文网首页我与咖啡娘的爱恨情仇
03.通过查看HashSet的add()方法查找不能去重的原因

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

作者: 今天庹 | 来源:发表于2018-10-15 13:50 被阅读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 + "]";
        }
        
        
    }
    

    相关文章

      网友评论

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

        本文链接:https://www.haomeiwen.com/subject/hlazaftx.html