Java:hashcode
来源:互联网 发布:java matcher 捕获组 编辑:程序博客网 时间:2024/06/05 11:36
hashcode方法返回该对象的哈希码值。主要作用有:
- hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;
- 如果两个对象相同,就是适用于equals(java.lang.Object) 方法,那么这两个对象的hashCode一定要相同;
- 两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”。
Java中的集合(Collection)有两类,一类 是List,再有一类是Set。前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?这就是Object.equals方法了。但是,如果每增加一个元素就检查一 次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它 就要调用1000次equals方法。这显然会大大降低效率。 于是,Java采用了哈希表的原理。哈希算法也称为散列算法,是 将数据依特定算法直接指定到一个地址上。这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素,它就可以 直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散 列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次。 所以,Java对于eqauls方法和hashCode方法是这样规定的:
- 如果两个对象相同,那么它们的hashCode值一定要相同;
- 如果两个对象的hashCode相同,它们并不一定相同
- equals方法比较的是对象的内容,这也是为什么在比较String的时候使用equals方法
阅读全文
0 0
- Java HashCode
- java hashCode
- Java hashCode
- Java HashCode
- Java HashCode
- Java hashCode
- JAVA HashCode
- Java HashCode
- 【Java】HashCode
- java hashcode()
- java hashCode
- java hashcode
- java hashcode
- Java hashCode
- java hashCode
- java hashcode
- Java hashcode
- 【java】hashCode
- ios-sizeToFit
- python3 爬虫学习日记【一】
- Red Hat 64位安装oracle 客户端sqlplus
- Design a Mondrian Schema
- MongoDB 命令
- Java:hashcode
- makefile 编程一
- 3528:最小新整数
- Git Windows客户端保存用户名与密码”的问题
- 最大子矩阵和问题、
- Polya计数法浅析&caioj1475【Polya计数法】项链上的珠子
- 云解析DNS使用教程
- JAVA mybatis:mapper XML映射文件
- MATLAB的使用(二) help命令全解