- 浏览: 639371 次
- 性别:
- 来自: 深圳
文章分类
- 全部博客 (142)
- Android (38)
- hibernate (12)
- java基础 (18)
- spring (5)
- struts1.x (8)
- struts2.x (7)
- web开发 (11)
- tomact (1)
- jbpm3.2 (2)
- jpa (2)
- strutstest (1)
- js (3)
- WebWork (2)
- 数据库 (5)
- mysql (6)
- myeclipse和eclipse (8)
- java与办公 (2)
- linux (10)
- 性能调优 (2)
- 搜索引擎 (1)
- urlrewritefilter (1)
- Git (3)
- Dos (1)
- Chrome (1)
- PLMN (1)
最新评论
-
3xxx:
你这个靠谱。谢谢。
git push用法和常见问题分析 -
lord_is_layuping:
mark
git push用法和常见问题分析 -
calatustela:
@Resource是名字优先注入,可以用来注入Map之类的常量 ...
spring 注解@Resource 和 @Autowired -
Mr.Cheney:
repo sync 下载耗时太久了, 有没有国内的站可下编译环 ...
使用repo下载google 的android4.4 源码,和编译.运行 -
北极光之吻:
kslinabc 写道请问楼主,4.4下载下来有多大,为啥我这 ...
使用repo下载google 的android4.4 源码,和编译.运行
重写hashCode()时最重要的原因就是:无论何时,对同一个对象调用hashCode()都应该生成同样的值。如果在将一个对象用put()方法添加进HashMap时产生一个hashCode()值,而用get()取出时却产生了另外一个 hashCode()值,那么就无法重新取得该对象了。所以,如果你的hashCode()方法依赖于对象中易变的数据,那用户就要小心了,因为此数据发生变化时,hashCode()就会产生一个不同的hash码,相当于产生了一个不同的“键”。
总的来说,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集合中。同时,增加新元素的效率会大大下降。
hashcode这个方法是用来鉴定2个对象是否相等的。 那你会说,不是还有equals这个方法吗? 不错,这2个方法都是用来判断2个对象是否相等的。但是他们是有区别的。 一般来讲,equals这个方法是给用户调用的,如果你想判断2个对象是否相等,你可以重写equals方法,然后在代码中调用,就可以判断他们是否相等 了。简单来讲,equals方法主要是用来判断从表面上看或者从内容上看,2个对象是不是相等。举个例子,有个学生类,属性只有姓名和性别,那么我们可以 认为只要姓名和性别相等,那么就说这2个对象是相等的。 hashcode方法一般用户不会去调用,比如在hashmap中,由于key是不可以重复的,他在判断key是不是重复的时候就判断了hashcode 这个方法,而且也用到了equals方法。这里不可以重复是说equals和hashcode只要有一个不等就可以了!所以简单来讲,hashcode相 当于是一个对象的编码,就好像文件中的md5,他和equals不同就在于他返回的是int型的,比较起来不直观。我们一般在覆盖equals的同时也要 覆盖hashcode,让他们的逻辑一致。举个例子,还是刚刚的例子,如果姓名和性别相等就算2个对象相等的话,那么hashcode的方法也要返回姓名 的hashcode值加上性别的hashcode值,这样从逻辑上,他们就一致了。 要从物理上判断2个对象是否相等,用==就可以了。
Object的hashCode()方法,返回的是当前对象的内存地址。下次如果我们需要取一个一样的“键”对应的键值对的时候,我们就无法得到一样的hashCode值了。因为我们后来创建的“键”对象已经不是存入HashMap中的那个内存地址的对象了。
我们看一个简单的例子,就能更加清楚的理解上面的意思。假定我们写了一个类:Person (人),我们判断一个对象“人”是否指向同一个人,只要知道这个人的身份证号一直就可以了。
先来个没有重写Code类的hashcode()的例子吧,看看是什么效果:
package com.fit;
import java.util.HashMap;
/**
* 身份证类
*
* @author ZYD
*
*/
public class Code {
/**
* 身份证号码,一旦确定就不能更改
*/
private final int id;
public int getId() {
return id;
}
/**
* 通过构造方法确定身份证号码
*
* @param id
*/
public Code(int id) {
this.id = id;
}
/**
* 重写equals()方法
*/
public boolean equals(Object o) {
// 如果地址一样,则两个对象相同
if (this == o) {
return true;
}
// 如果两个对象是同一类型,则比较其属性值是否都相同。如果都相同,则说明两个对象也相同;否则,说明这两个对象不相同。
if (o instanceof Code) {
Code co = (Code) o;
boolean b = (co.id == this.id);
return b;
}
return false;
}
/**
* 重写toString()方法
*/
public String toString() {
return "【身份证】:" + id;
}
/**
* 测试
* @param args
*/
public static void main(String[] args) {
HashMap<Code, Person> map = new HashMap<Code, Person>();
Person p1 = new Person(new Code(10001),"张三");
Person p2 = new Person(new Code(10002),"李四");
map.put(p1.getCode(), p1);
map.put(p2.getCode(), p2);
System.out.println("HashMap 中存放的人员信息:\n"+map);
//张三改名为张山,身份证号不变。
Person p3 = new Person(new Code(10001),"张山");
map.put(p3.getCode(), p3);
System.out.println("张三改名为张山后 HashMap 中存放的人员信息:\n"+map);
//查找身份证为10001 的人员信息
System.out.println("查找身份证为:10001 的人员信息:"+map.get(new Code(10001)));
}
}
/**
* 人类
* @author Administrator
*
*/
class Person {
/**
* 每一个成人都有一个身份证
*/
private Code code;
/**
* 姓名
*/
private String name;
public Code getCode() {
return code;
}
public void setCode(Code code) {
this.code = code;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person() {
}
public Person(Code code, String name) {
this.code = code;
this.name = name;
}
/**
* 重写equals()方法 当两个人得身份证号相同以及姓名相同时,表示这两个人是同一个人。
*/
public boolean equals(Object o) {
if (o == this) {
return true;
}
if (o instanceof Person) {
Person p = (Person) o;
boolean b = this.code.equals(p.code) && this.name.equals(p.name);
return b;
}
return false;
}
/**
* 重写toString()方法
*/
public String toString() {
return "【姓名】:" + name + " ";
}
}
运行结果:
HashMap 中存放的人员信息:
{【身份证】:10002=【姓名】:李四 , 【身份证】:10001=【姓名】:张三 }
张三改名为张山后 HashMap 中存放的人员信息:
{【身份证】:10002=【姓名】:李四 , 【身份证】:10001=【姓名】:张三 , 【身份证】:10001=【姓名】:张山 }
查找身份证为:10001 的人员信息:null
从上面的结果可以看出:
我们所做的更新和查找操作都失败了。失败的原因就是我们的身份证类:Code 没有覆写hashCode()方法。这个时候,当查找一样的身份证号码的键值对的时候,使用的是默认的对象的内存地址来进行定位。这样,后面的所有的身份证号对象
new Code(10001)产生的hashCode()值都是不一样的,所以导致操作失败。
重写Code类的hashcode(),代码上:
package com.fit;
import java.util.HashMap;
/**
* 身份证类
*
* @author ZYD
*
*/
public class Code {
/**
* 身份证号码,一旦确定就不能更改
*/
private final int id;
public int getId() {
return id;
}
/**
* 通过构造方法确定身份证号码
*
* @param id
*/
public Code(int id) {
this.id = id;
}
/**
* 重写equals()方法
*/
public boolean equals(Object o) {
// 如果地址一样,则两个对象相同
if (this == o) {
return true;
}
// 如果两个对象是同一类型,则比较其属性值是否都相同。如果都相同,则说明两个对象也相同;否则,说明这两个对象不相同。
if (o instanceof Code) {
Code co = (Code) o;
boolean b = (co.id == this.id);
return b;
}
return false;
}
/**
* 重写hashcode()方法,以身份证号码作为hash码。
*
* @return
*/
public int hashCode() {
return id;
}
/**
* 重写toString()方法
*/
public String toString() {
return "【身份证】:" + id;
}
/**
* 测试
* @param args
*/
public static void main(String[] args) {
HashMap<Code, Person> map = new HashMap<Code, Person>();
Person p1 = new Person(new Code(10001),"张三");
Person p2 = new Person(new Code(10002),"李四");
map.put(p1.getCode(), p1);
map.put(p2.getCode(), p2);
System.out.println("HashMap 中存放的人员信息:\n"+map);
//张三改名为张山,身份证号不变。
Person p3 = new Person(new Code(10001),"张山");
map.put(p3.getCode(), p3);
System.out.println("张三改名为张山后 HashMap 中存放的人员信息:\n"+map);
//查找身份证为10001 的人员信息
System.out.println("查找身份证为:10001 的人员信息:"+map.get(new Code(10001)));
}
}
/**
* 人类
* @author Administrator
*
*/
class Person {
/**
* 每一个成人都有一个身份证
*/
private Code code;
/**
* 姓名
*/
private String name;
public Code getCode() {
return code;
}
public void setCode(Code code) {
this.code = code;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person() {
}
public Person(Code code, String name) {
this.code = code;
this.name = name;
}
/**
* 重写equals()方法 当两个人得身份证号相同以及姓名相同时,表示这两个人是同一个人。
*/
public boolean equals(Object o) {
if (o == this) {
return true;
}
if (o instanceof Person) {
Person p = (Person) o;
boolean b = this.code.equals(p.code) && this.name.equals(p.name);
return b;
}
return false;
}
/**
* 重写toString()方法
*/
public String toString() {
return "【姓名】:" + name + " ";
}
}
运行效果:
HashMap 中存放的人员信息:
{【身份证】:10001=【姓名】:张三 , 【身份证】:10002=【姓名】:李四 }
张三改名为张山后 HashMap 中存放的人员信息:
{【身份证】:10001=【姓名】:张山 , 【身份证】:10002=【姓名】:李四 }
查找身份证为:10001 的人员信息:【姓名】:张山
发表评论
-
关于java List的remove方法导致的异常java.util.ConcurrentModificationException
2015-01-12 14:10 2696关于java List的remove方法导致的异常java. ... -
URI和URL的区别
2013-12-03 10:29 824URIs, URLs, and URNs 首先,URI, ... -
JSONObject与JSONArray的使用
2013-03-08 12:53 1107JSONObject与JSONArray的使用 一 ... -
比较常用的几个正则表达式(匹配数字)
2013-03-08 12:49 1249比较常用的几个正则表达式(匹配数字) 正则表达式用于字符串 ... -
java日期格式化、解析
2013-03-08 12:41 1505日期的格式化器普用的是SimpleDateFormat,它继 ... -
java.net.MalformedURLException: Protocol not found
2012-08-01 11:42 2276408-01 03:12:29.520: WARN/Syste ... -
Java各种数据库连接
2012-06-19 11:08 1005Java数据库连接接口(JDBC)是Java里定义的一套 ... -
在Eclipse中import sun.misc.BASE64Encoder,sun.misc.BASE64Decoder时出错
2012-06-22 00:05 1945今天在将输入的字符转换成base64编码后输出遇到一个问 ... -
getClass()
2012-06-23 15:47 1016Java反射学习 所谓反射,可以理解为在运行时期获取对象类型 ... -
Class.forName( )
2012-06-14 18:24 880在Java开发特别是数据库 ... -
深入研究java.lang.ThreadLocal类
2012-06-13 16:49 848http://lavasoft.blog.51cto.com/ ... -
Integer包装类的缓冲池
2012-06-21 20:28 1122public class AutoBox { ... -
如何得到各个字节码对应的实例对象( Class类型)
2012-06-18 21:51 1093类名.class,例如,System.class 对象 ... -
Map线程安全几种实现方法
2012-06-08 13:10 0如果需要使 Map 线程安 ... -
JAVA国际化
2012-06-08 13:07 987http://www.cnblogs.com/jjtech/a ... -
JDK动态代理为什么必须针对接口?其与CGLIB的对比02
2012-06-08 12:54 1144http://www.cnblogs.com/fra ... -
JDK动态代理为什么必须针对接口?其与CGLIB的对比01
2012-06-08 12:49 1539http://www.cnblogs.com/frank ... -
cooike 的原理 java
2012-06-08 09:03 1258一 cooike 原理 实际上,Cookie的作用就是与服 ...
相关推荐
Java重写equals同时需要重写hashCode的代码说明,以及如何重写hashCode方法,此代码演示按照effective java书籍说明的重写思路。代码中演示了使用集合存储对象,并且对象作为key,需重写equals和hashCode.
重写equals和hashcode方法,学习和进步
为什么重写equals方法,还必须要重写hashcode方法
NULL 博文链接:https://zpointer.iteye.com/blog/1058337
下面小编就为大家带来一篇java中重写equals()方法的同时要重写hashcode()方法(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
关于重写equals,hashcode以及compareTo方法!
4、重写equals()方法5、为什么要重写hashCode()方法?6、什么时候需要重写hashCode()方法?7、重写hashCode()方法: 1、hashCode与equals两者之间的关系 如果两个对象相同(即用equals比较返回true),那么它们的...
主要给大家介绍了关于java中为什么重写equals时必须重写hashCode方法的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
Object 类是所有类的父类,其 equals 方法比较的是两个对象的引用指向的地址,hashcode 是一个本地方法,返回的是对象地址值。他们都是通过比较地址来比较对象是否相等的
主要介绍了Java重写equals及hashcode方法流程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
面试官问我,为什么重写equals函数,必须重写hashCode函数,我当时就懵住了。 然后扯天扯地,然后面试官瞬间就饱了,痛定思痛,写下这篇博客 首先看String的equals源码 String重写了equals方法,引用指向同一个地址...
主要介绍了java中重写equals和重写hashCode()的相关资料,需要的朋友可以参考下
主要介绍了重写hashCode()和equals()方法详细介绍,涉及重写equals()方法,重写hashCode()方法,重写equals()而不重写hashCode()的风险等相关内容的介绍,具有一定借鉴价值,需要的朋友可以参考下
首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashcode方法
个人学习终结成果:为什么要重新equals和hashCode方法?如何重写?站好马步需从j2se基础开始
hashCode()和equals()定义在Object类中,这个类是所有java类的基类,所以所有的java类都继承这两个方法。 使用hashCode()和equals() hashCode()方法被用来获取给定对象的整数。这个整数被用来确定对象被...
2、为什么改写equals()的时候,总是要改写hashCode() 两个原则: hashCode()的返回值和equals()的关系如下: 如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。 如果x.equals(y)返回...
java 序列化和重写 hashCode 以及 equals 方法的例子
1.概述 2.为什么重写equels方法要重写hashcode方法 3.例子
主要介绍了如何在IDEA中对 hashCode()和 equals() 利用快捷键快速进行方法重写,需要的朋友可以参考下