在往HashSet集合中放数据的时候,由于HashSet底层是用HashMap中的Key属性存储的,所以是不能重复的,那他如
何判断其不是重复的元素呢.这个时候他判断有两步.
1.调用元素的hashcode方法,判断两对象的hashCode是否相等,如果不相等,则认为两对象不相等,结束.如果相等,则转入equals方法进行判断.
2.如果equals方法返回true则,是相等的.如果返回false则是不相等的.结束.这里是最终结果.
如果希望某个类作为HashMap的键，则此类必须实现自己的hashCode和equals方法。
hashcode只用于实现查找hash地址,equals方法严格判断两个对象是否相等。
这里顺便提一下HashMap的性能因子，要理解这个问题必须解释一些术语。
容量（Capacity）：散列表中bucket的数量，俗称桶的数量
初始化容量（initial capacity）：创建散列表时桶的数量。HashMap和HashSet都允许在构造函数中指定初始化容量
尺寸（Size）：当前散列表中记录的数量
负载因子（load factor）：等于”尺寸/容量“。负载因子为0，表示空的散列表，0.5表示半满的散列表，以此类推。
轻负载的散列表具有冲突少，适宜插入与查询的特点。较高的负载因子虽然会降低空间的需求，但会提高查询的时间开销。
如果知道HashMap中会有很多记录，在创建时就使用较大的初始化容量，这样可以避免自动重散列的开销。
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。
你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。
那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？
这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。
也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。
于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。
哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法，那需要更多的文章篇幅，我在这里就不介绍了。
初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。
如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，
就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。
所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。
所以，Java对于eqauls方法和hashCode方法是这样规定的：
1、如果两个对象相同，那么它们的hashCode值一定要相同；2、如果两个对象的hashCode相同，它们并不一定相同 上面说的对象相同指的是用eqauls方法比较。
分享到：
相关推荐
equals()和hashcode()这两个方法都是从object类中继承过来的。当String 、Math、还有Integer、Double。。。。等这些封装类在使用equals()方法时，已经覆盖了object类的equals（）方法.
在Java编程语言中，`hashCode()` 和 `equals()` 是两个非常重要的方法，它们主要用于对象的比较和哈希表（如HashMap）的操作。标题提到的"HashCode相同equals不同的2位字符集合算法"涉及到的是一个特定场景：两个...
在Java编程语言中，`hashCode()` 和 `equals()` 方法对于对象的比较和处理至关重要，尤其在集合类（如Set和Map）中。这两个方法都源自`java.lang.Object`类，因此所有的Java类都默认继承了它们。理解并正确地重写这...
### set接口中hashCode和equals方法详解 #### 一、引言 在Java编程语言中，`Set`接口作为集合框架的重要组成部分，在实现无重复元素的数据结构方面扮演着关键角色。为了确保元素的唯一性，`Set`接口依赖于对象的`...
Java 中的 hashCode 和 equals 方法详解 本文详细介绍了 Java 中的 hashCode 和 equals 方法，探讨了这两个方法的作用、实现机制和使用场景。通过对 hashCode 和 equals 方法的深入分析，我们可以更好地理解 Java ...
在Java编程语言中，`equals()` 和 `hashCode()` 方法是Object类中的两个核心方法，所有类都默认继承自Object类。这两个方法在处理对象比较和集合操作时起着至关重要的作用。当我们创建自定义类并需要对对象进行精确...
### hashCode和equals方法详解 #### 一、hashCode方法解析 在深入探讨`hashCode`方法之前，我们需要了解Java集合框架的基本概念。Java集合框架主要包括两大类集合：`List`和`Set`。 - **List**：这是一个有序集合...
hashCode() 和 equals() 的本质区别和联系 Java 中的每个对象都有 hashCode() 和 equals() 方法，这两个方法的正确实现对于 Java 开发人员来说是非常重要的。本文将详细介绍 hashCode() 和 equals() 的本质区别和...
在Java编程中，`equals()` 和 `hashCode()` 方法是Object类中的两个重要方法，它们在处理对象相等性以及在哈希表（如HashSet、HashMap）中起到关键作用。当自定义类时，有时需要根据业务逻辑重写这两个方法以满足...
Java重写equals同时需要重写hashCode的代码说明,以及如何重写hashCode方法，此代码演示按照effective java书籍说明的重写思路。代码中演示了使用集合存储对象，并且对象作为key，需重写equals和hashCode.
Java中的`synchronized`关键字是多线程编程中用于同步控制的关键元素，它的主要目标是解决并发环境下多个线程对共享资源的访问冲突。在Java中，由于线程共享内存空间，如果没有适当的同步机制，可能会导致数据不一致...
本文还介绍了定义对象的相等性、实施equals()和hashCode()的需求、编写自己的equals()和hashCode()方法。通过统一定义equals()和hashCode()，可以提升类作为基于散列的集合中的关键字的使用性。
在Java编程语言中，`equals()` 和 `hashCode()` 方法是对象的基本组成部分，它们在很多场景下都发挥着至关重要的作用。这两个方法与对象的相等性比较和哈希表（如HashMap、HashSet）的运作紧密相关。这篇博客将深入...
在Java编程语言中，`hashCode()` 和 `equals()` 方法是两个非常重要的概念，尤其是在处理对象比较和哈希表（如 `HashMap` 或 `HashSet`）时。这两个方法来源于 `Object` 类，是所有Java类的基类，因此，每个自定义类...
### Java中`hashCode()`与`equals()`方法详解 #### 前言 在Java编程语言中，`hashCode()`和`equals()`方法是非常重要的概念，它们不仅对于深入理解Java内存管理至关重要，也是实现自定义类的关键部分之一。本文将...
hashcode、equals、==总结1简单总结.txt，他们之间的区别
equals 与 hashCode 方法讲解 equals 方法和 hashCode 方法是 Java 语言中两个重要的方法，它们都是在 Object 类中定义的。equals 方法用于比较两个对象是否相等，而 hashCode 方法用于返回对象的哈希码。 在 Java...
在Java编程语言中，`equals()`, `hashCode()` 和 `toString()` 是三个非常重要的方法，它们主要用于对象的比较、哈希存储以及打印对象信息。这三个方法是Java对象的基础特性，对于理解和开发高质量的Java程序至关...
在Java编程语言中，`equals()` 和 `hashCode()` 方法是两个非常重要的成员，尤其是在处理对象比较和集合操作时。这两个方法通常与`Object`类中的默认实现相关联，但为了在实际开发中实现正确的对象比较和哈希表操作...
在这篇文章中，我将告诉大家我对hashCode和equals方法的理解。我将讨论他们的默认实现，以及如何正确的重写他们。我也将使用Apache Commons提供的工具包做一个实现。 hashCode()和equals()定义在Object类中，这...