标题:[求助]散列,hashtable,hashcode
只看楼主
以后每天来这里
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2006-9-6
 问题点数:0 回复次数:1 
[求助]散列,hashtable,hashcode
散列,hashtable,hashcode这些是什么东西啊?谁能详细的解释给我听。张孝祥讲的我听不懂,说什么要改写public int hashCode()方法,public boolean equals(Object obj)方法,我现在都不知道hash是什么意思啊??
搜索更多相关主题的帖子: hashcode hashtable 
2006-12-03 23:21
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
得分:0 

开始不懂没关系,初学者确实不太容易看懂这个

返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如,java.util.Hashtable 提供的哈希表。
hashCode 的常规协定是:

在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
以下情况不 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)


可惜不是你,陪我到最后
2006-12-04 09:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-107062-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051568 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved