码迷,mamicode.com
首页 > 其他好文 > 详细

HashSet 哈希值

时间:2017-06-12 00:46:06      阅读:280      评论:0      收藏:0      [点我收藏+]

标签:pad   student   lang   定义   san   多少   zhang   cell   返回   

字符串的哈希值 任何对象都有哈希值
在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()方法
 
 

HashSet 哈希值

标签:pad   student   lang   定义   san   多少   zhang   cell   返回   

原文地址:http://www.cnblogs.com/wangwenjian/p/6986803.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!