关于hashCode方法的作用
来源:互联网 发布:奥日与黑暗森林知乎 编辑:程序博客网 时间:2024/06/01 09:01
转自:http://blog.csdn.net/huxin1/article/details/6325061
有许多人学了很长时间的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集合中。同时,增加新元素的效率会大大下降。
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于HashCode()方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于hashCode方法的作用
- 关于Hashcode的作用
- Android系统预安装可以被删除的APP
- VS2008中"fatal error C1083:无法打开包括文件:“Stdafx.h”: No such file or directory”
- web.xml加载顺序:context-param --> listener --> filter --> servlet
- 推荐12款优秀的 Twitter Bootstrap 组件和工具
- Java的反射机制
- 关于hashCode方法的作用
- 常用的SQL转化为mongodb的条件
- 网站实例开发一 环境搭建
- 分享10个UI设计工具
- Linux环境下的ffmpeg的配置
- go 流程控制
- [LeetCode]Search for a Range
- 微信支付商户发放现金红包操作说明及此功能申请流程
- 【SICP练习】4 练习1.8