java中hashCode方法与equals方法的用法

首先，想要明白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方法比较。）

那么问题就来了，如何保证在equal=true时，hashcode一定相等呢？

这就要借鉴String中hashcode的生成原理了

     * @return  a hash code value for this object.*/public int hashCode() {int h = hash;if (h == 0 && value.length > 0) {char val[] = value;for (int i = 0; i < value.length; i++) {h = 31 * h + val[i];}hash = h;}return h;}

举个例子吧：

package ray.test;public class User {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic boolean equals(Object obj) {// 如果地址相等，则肯定相等if (this == obj) {return true;}if (getClass() != obj.getClass()) { // if(obj instanceof User){return false;}User u = (User) obj;if (this.age != u.age) {return false;}if (this.name == null) {if (u.name != null) {return false;}} else if (!this.name.equals(u.name)) {return false;}return true;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + (name == null ? 0 : name.hashCode());return result;}
}

这里需要注意的是：在计算hashCode的时候，用到了属性age，有些collection在remove对象的时候，会判断hashcode（看remove 的源码就知道）

所以当我们在remove对象的时候，有时候就不能修改参加技术hashcode的属性的值，否则hashcode就对不上了。造成内存泄漏：

举个例子：

package ray.test;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
public class Main {public static void main(String[] args) {List<User> list = new LinkedList<User>();HashSet<User> set = new HashSet<User>();User user1 = new User();user1.setAge(10);user1.setName("雷梓诺");list.add(user1);set.add(user1);User user2 = new User();user2.setAge(12);user2.setName("雷梓诺");list.add(user2);set.add(user2);System.out.println("是否equeal："+user1.equals(user2));System.out.println("hashcode是否相等："+(user1.hashCode() == user2.hashCode()));//删除前后set的size没有变化，造成内存泄漏System.out.println("set删除前：set size = "+ set.size());user1.setAge(11);set.remove(user1);System.out.println("set删除后：set size = "+ set.size());//不会造成内存泄漏System.out.println("list删除前：List size = "+ list.size());user1.setAge(11);list.remove(user1);System.out.println("list删除后：List size = "+ list.size());}
}

是否equeal：false
hashcode是否相等：false
set删除前：set size = 2
set删除后：set size = 2
list删除前：List size = 2
list删除后：List size = 1

java中hashCode方法与equals方法的用法相关推荐

java的equals方法_在Java中编写完美的equals方法
相对于C++,Java并没有重载操作符,所以对于非基本类型都需要使用equals方法比较相等性.Object提供了equals方法比较两个对象,但对于用户自定义类而言Object提供的版本仅仅比较两个 ...
Java中hashCode和equals方法的正确使用
在这篇文章中,我将告诉大家我对hashCode和equals方法的理解.我将讨论他们的默认实现,以及如何正确的重写他们.我也将使用Apache Commons提供的工具包做一个实现. 目录: 1.ha ...
Java实现二树杈_HashSet的hashCode方法和equals方法的重写，TreeSet中compareTo方法的重写，Comparator在treeSet中的应用。...
HashSet的hashCode方法和equals方法的重写,TreeSet中compareTo方法的重写,Comparator在treeSet中的应用. HashSet: 首先,hashset底层是 ...
Java hashCode()方法和equals()方法
hashCode方法和equals方法之间的关系: equals方法指示其他一个对象和此对象是否相等.在Object类中定义如下: public boolean equals(Object obj) ...
在HashSet集合中添加三个Person对象，把姓名相同的人当作同一个人，禁止重复添加。提示：Person类中定义name和age属性，重写hashCode()方法和equals()方法，针对Pe
题目: 在HashSet集合中添加三个Person对象,把姓名相同的人当作同一个人,禁止重复添加. 提示:Person类中定义name和age属性,重写hashCode()方法和equals()方法, ...
java中hashcode()和equals()的详解[转]
今天下午研究了半天hashcode()和equals()方法,终于有了一点点的明白,写下来与大家分享(zhaoxudong 2008.10.23晚21.36). 1. 首先equals()和hash ...
java的知识点12——==和equals方法、 super关键字、继承树追溯、封装的作用和含义、封装的实现—使用访问控制符、封装的使用细节
==和equals方法 "=="代表比较双方是否相同.如果是基本类型则表示值相等,如果是引用类型则表示地址相等即是同一个对象. Object 的 equals 方法默认就是比较两个 ...
hashcode()方法和equals()方法
一.hashcode()方法和equals()方法的介绍 Java的基类Object提供了一些方法,其中equals()方法用于判断两个对象是否相等,hashCode()方法用于计算对象的哈希码.eq ...
为什么要重写hashCode()方法和equals()方法以及如何进行重写
一.前言本篇文章主要探讨的问题有三个: 1.首先我们为什么需要重写hashCode()方法和equals()方法? 2.在什么情况下需要重写hashCode()方法和equals()方法? 3.如何 ...
为什么要重写hashcode方法和equals方法
为什么要重写hashcode方法和equals方法我们可能经常听到说重写equals方法必须重写hashcode方法,这是为什么呢?java中所有的类都是Object的子类,直接上object源码 ...

java中hashCode方法与equals方法的用法

java中hashCode方法与equals方法的用法相关推荐

最新文章

热门文章