java 理论与实践：哈希

　　每个java对象都有hashcode()和 equals()方法。许多类忽略（override)这些方法的缺省实施,以在对象实例之间提供更深层次的语义可比性。在java理念和实践这一部分，java开发人员brian goetz向您介绍在创建java类以有效和准确定义hashcode()和equals()时应遵循的规则和指南。您可以在讨论论坛与作者和其它读者一同探讨您对本文的看法。(您还可以点击本文顶部或底部的讨论进入论坛。)

　　虽然java语言不直接支持关联数组 -- 可以使用任何对象作为一个索引的数组 -- 但在根object类中使用hashcode()方法明确表示期望广泛使用hashmap(及其前辈hashtable)。理想情况下基于散列的容器提供有效插入和有效检索；直接在对象模式中支持散列可以促进基于散列的容器的开发和使用。

　　定义对象的相等性

　　object类有两种方法来推断对象的标识：equals()和hashcode()。一般来说，如果您忽略了其中一种，您必须同时忽略这两种，因为两者之间有必须维持的至关重要的关系。特殊情况是根据equals() 方法，如果两个对象是相等的，它们必须有相同的hashcode()值(尽管这通常不是真的)。

　　特定类的equals()的语义在implementer的左侧定义；定义对特定类来说equals()意味着什么是其设计工作的一部分。object提供的缺省实施简单引用下面等式：

public boolean equals(object obj) { return (this == obj); }

　　在这种缺省实施情况下，只有它们引用真正同一个对象时这两个引用才是相等的。同样，object提供的hashcode()的缺省实施通过将对象的内存地址对映于一个整数值来生成。由于在某些架构上，地址空间大于int值的范围，两个不同的对象有相同的hashcode()是可能的。如果您忽略了hashcode()，您仍旧可以使用system.identityhashcode()方法来接入这类缺省值。

　　忽略 equals() -- 简单实例

　　缺省情况下，equals()和hashcode()基于标识的实施是合理的，但对于某些类来说，它们希望放宽等式的定义。例如，integer类定义equals() 与下面类似：

public boolean equals(object obj) {

return (obj instanceof integer

&& intvalue() == ((integer) obj).intvalue());

}

　　在这个定义中，只有在包含相同的整数值的情况下这两个integer对象是相等的。结合将不可修改的integer，这使得使用integer作为hashmap中的关键字是切实可行的。这种基于值的equal方法可以由java类库中的所有原始封装类使用，如integer、float、character和boolean以及string(如果两个string对象包含相同顺序的字符，那它们是相等的)。由于这些类都是不可修改的并且可以实施hashcode()和equals()，它们都可以做为很好的散列关键字。

ICP备案编号:粤ICP备06052964号

www.sosof.com

选择显示字体大小

java 理论与实践：哈希

关键字本文所属关键字

相关与本文相关文章

分类所有文章关键字导航

源码编程相关

SQL数据库相关

手机无线相关

网页设计制作相关

网站建设推广相关

操作系统/服务器相关

图形图像多媒体相关

标准网站致力的规范

www.sosof.com

选择显示字体大小

java 理论与实践：哈希

shouchang();

关键字 本文所属关键字

相关 与本文相关文章

分类 所有文章关键字导航

源码编程相关

SQL数据库相关

手机无线相关

网页设计制作相关

网站建设推广相关

操作系统/服务器相关

图形图像多媒体相关

标准 网站致力的规范

关键字本文所属关键字

相关与本文相关文章

分类所有文章关键字导航

标准网站致力的规范