哈希码相同，值一定相同？

骑猪看日落 2023-02-25 10:10 3阅读 0赞

**值相同，hashcode一定相同；hashcode相同但是值不一定相同**

#### 一、hashcode相同，值不一定相同 ####

所有的类都是集成自Object类，在Object中有hashcode()方法，如果想具体了解此方法的含义，可以看源码注释  
![在这里插入图片描述][20200712110206853.png]  
1、前提条件看类是否有重写hashcode()和equals()方法  
此处我们使用Set集合来做演示，set有两个特性：

1.  存入的数据元素不允许重复
2.  没有索引（遍历只能使用Iterater或者是增强for循环（底层也是使用Iterater））  
    此处使用了Set集合的不允许重复元素的特性

@Test
        public void testHashCode(){ 
            System.out.println("重地".hashCode());//1179395
            System.out.println("通话".hashCode());//1179395
        }

因为这两个字符串比较特殊，他们的hashcode是相同的，这就验证了我们的结论，hashcode相同，但是值不一定相同。原因我们可以来看String的源码，可以添加断点进入String，可以看到String已经对重写了hashCode()方法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d3el82OTAz_size_16_color_FFFFFF_t_70]  
在jdk1.8之前hashSet的数据结构式数组+链表  
在jdk1.8之后hashSet的数据结构：数组+链表+红黑树  
这里我们再来看一个例子：

public void testHashCode() { 
            Set<String> set = new HashSet<String>();
            set.add("测试");
            set.add("测试");
            set.add("重地");
            set.add("通话");
            for (String s : set) { 
                System.out.println(s);
            }
    //重地
    //通话
    //测试

“重地”“通话的”的hashcode相同，但是可以存入集合中，在向hashSet集合中添加元素时，需要经过两个步骤：

*  计算hashcode并与hashSet数组中的hashcode进行比较
 *  如果有相同的hashcode，则对该hash的内容使用equals进行比较，如果不同则存入集合

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d3el82OTAz_size_16_color_FFFFFF_t_70 1]  
**因此相同的hashcode不一定有相同的值，但是如果值相同，那他的hashcode一定相同**

#### 二、HashSet存储自定义类型的数据 ####

public class Persion { 
        private String name;
        private Integer age;
    
        public Persion(){ 
    
        }
        public Persion(String name,Integer age){ 
            this.name = name;
            this.age = age;
        }
        public String getName() { 
            return name;
        }
    
        public void setName(String name) { 
            this.name = name;
        }
    
        public Integer getAge() { 
            return age;
        }
    
        public void setAge(Integer age) { 
            this.age = age;
        }
    
        @Override
        public String toString() { 
            return "Persion{" +
                    "name='" + name + '\'' +
                    ", age=" + age +
                    '}';
        }
    
    
       /* @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Persion persion = (Persion) o; return name.equals(persion.name) && age.equals(persion.age); } @Override public int hashCode() { return Objects.hash(name, age); }*/
    }
    
    
    	@Test
        public void testHashCode() { 
            Persion p1 = new Persion("张三",16);
            Persion p2 = new Persion("张三",16);
            Set<Persion> set = new HashSet<>();
            set.add(p1);
            set.add(p2);
            System.out.println(set);//[Persion{name='张三', age=16}, Persion{name='张三', age=16}]
        }

此时p1和p2的hashCode不同，所以可以存入HashSet，Persion重写hashcode和equal方法之后（alter+insert）即可实现效果  
**注：只要使用HashSet存储自定义类型的数据切记要重写equals和hashCode方法，**

[20200712110206853.png]: /images/20230209/aa69b4251b954978836c9010bfe92de5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d3el82OTAz_size_16_color_FFFFFF_t_70]: /images/20230209/aed8298ca93748ffa8e346e271c19a12.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d3el82OTAz_size_16_color_FFFFFF_t_70 1]: /images/20230209/149bc364274d4615ae043cf1b8a6c906.png