HashSet 哈希值

Posted 2020-09-22 王文健的Blogs~~!

字符串的哈希值 任何对象都有哈希值

在java.lang.Object类中 有方法如下，所以所有类的对象都可以调用这个方法

int	hashCode() 返回该对象的哈希码值。

 

若没有重写父类的hashCode()方法 每次调用方法都返回不同的哈希值

 

java.lang.String 类 已经重写了父类java.lang.Object的hashCode()方法

所以对于"str1".hashCode() 的返回值无论运行多少次都一样

 

 

HashSet是怎么保证不存入重复元素的

要存入的元素为"str1" 调用元素的hashCode()方法，得到一个哈希值，查找集合中是否有相同的哈希值

• 如果没有，则存入集合
• 如果有相同的哈希值，则后来的对象调用 equals(),

如果返回 true 则判定元素重复，不存入集合

如果返回 false 存入集合 ( 桶的存储方式，一条竖线上的元素哈希值相等)

 

• 对于自定义类的对象

new Student("zhangsan",21)       

 new Student("zhangsan",21)

这两个对象是可以存到HastSet中的，因为它们是new的新的 所以他们的哈希值是不同的，

但这不是我们希望的，所以我们要在Student类中重写hashCode()方法和equals()方法