有许多人学了很长时间的Java，但一直不明白hashCode方法的作用，我来解释一下吧。
首先，想要明白hashCode的作用，你必须要先知道Java中的集合。
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。
于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法，那需要更多的文章篇幅，我在这里就不介绍了。初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。
所以，Java对于eqauls方法和hashCode方法是这样规定的：
1、如果两个对象相同，那么它们的hashCode值一定要相同；
2、如果两个对象的hashCode相同，它们并不一定相同
上面说的对象相同指的是用eqauls方法比较。
你当然可以不按要求去做了，但你会发现，相同的对象可以出现在Set集合中。同时，增加新元素的效率会大大下降。
http://info.chengcai.net/html/200709/119001206157673.htm
分享到：
相关推荐
- Java 中的对象通过 `hashCode()` 方法返回其 `HashCode` 值。 - 对于不同的类，默认情况下，`hashCode()` 方法的实现可能会有所不同，但通常会依赖于对象的一些关键属性来生成一个整数值作为 `HashCode`。 2. *...
在Java编程语言中，`hashCode()`...以上就是关于Java中`hashCode()`和`equals()`的详解。这两个方法在Java编程中起着至关重要的作用，尤其是在处理集合类和数据结构时。了解并正确使用它们能够确保程序的正确性和效率。
深入理解Java中HashCode方法 Java中的hashCode方法是每个类都需要实现的重要方法之一，它的主要作用是将对象的数据转换为一个32位的整数，用于标识对象的唯一性。在Java的所有类中，Object类是最顶层的父类，它定义...
Hashcode是Java编程语言中一个非常重要的概念，它在equals方法中扮演着关键角色。在Java中，每个对象都具有一个独特的Hashcode，它可以用来标识对象的身份。但是Hashcode是什么？它是如何产生的？有什么作用？下面...
### Java中`hashCode()`与`equals()`方法详解 #### 前言 在Java编程语言中，`hashCode()`和`equals()`方法是非常重要的概念，它们不仅对于深入理解Java内存管理至关重要，也是实现自定义类的关键部分之一。本文将...
在Java编程语言中，`equals()` 和 `hashCode()` 方法是Object类中的两个核心方法，所有类都默认继承自Object类。这两个方法在处理对象比较和集合操作时起着至关重要的作用。当我们创建自定义类并需要对对象进行精确...
equals 方法和 hashCode 方法是 Java 语言中两个重要的方法，它们都是在 Object 类中定义的。equals 方法用于比较两个对象是否相等，而 hashCode 方法用于返回对象的哈希码。 在 Java 的 Object 类中，equals 方法...
Java 中的每个对象都有 hashCode() 和 equals() 方法，这两个方法的正确实现对于 Java 开发人员来说是非常重要的。本文将详细介绍 hashCode() 和 equals() 的本质区别和联系，并探讨在创建 Java 类时如何定义这些...
在Java编程语言中，`hashCode()`方法是`Object`类的一个重要成员，它用于生成对象的哈希码，这个哈希码是一个整数，通常用于优化基于哈希的集合操作，如`HashSet`、`HashMap`和`HashTable`。这些集合依赖于`hashCode...
Java重写equals同时需要重写hashCode的代码说明,以及如何重写hashCode方法，此代码演示按照effective java书籍说明的重写思路。代码中演示了使用集合存储对象，并且对象作为key，需重写equals和hashCode.
Java 中的 hashCode 和 equals 方法详解 本文详细介绍了 Java 中的 hashCode 和 equals 方法，探讨了这两个方法的作用、实现机制和使用场景。通过对 hashCode 和 equals 方法的深入分析，我们可以更好地理解 Java ...
在Java编程语言中，`equals()`方法和`hashCode()`方法是两个非常重要的概念，它们主要用于对象的比较和哈希表的高效运作。本解析将深入探讨这两个方法的用途、实现原理以及它们之间的关联。 首先，`equals()`方法是...
在Java编程语言中，`hashCode()`方法是每个对象都具备的一个关键组成部分，它与`equals()`方法一起工作，用于对象的比较和哈希表（如`HashMap`、`HashSet`等）的操作。本篇文章将深入探讨如何在Java中生成一个合适的...
1. **Java中的hashCode方法**：在Java中，对象的hashCode方法用于获取该对象的哈希码值，该值通常基于对象的内容计算得出。hashCode的目的是为了在使用如HashMap等哈希表数据结构时提高效率。Java中String类的...
本文介绍了Java语言不直接支持关联数组，可以使用任何对象作为一个索引的数组，但在根Object类中使用 hashCode()方法明确表示期望广泛使用HashMap。理想情况下基于散列的容器提供有效插入和有效检索；直接在对象模式...
在Java应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上equals比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需...
在Java编程语言中，`equals()` 和 `hashCode()` 方法是对象的基本组成部分，它们在很多场景下都发挥着至关重要的作用。这两个方法与对象的相等性比较和哈希表（如HashMap、HashSet）的运作紧密相关。这篇博客将深入...
"Java重写equals及hashcode方法流程解析" Java中的equals和hashCode方法是两个非常重要的方法，它们都是Object类中的方法。在实际开发中，正确地重写这两个方法对于确保程序的正确性和性能至关重要。下面，我们将...