面试3
来源:互联网 发布:js的valueof 编辑:程序博客网 时间:2024/05/16 11:14
问:两个对象值相同(x.equals(y) == true),那么有相同的hashcode?
Object :hashCode
public int hashCode()
- 返回该对象的哈希码值。支持此方法是为了提高哈希表(例如
java.util.Hashtable
提供的哈希表)的性能。hashCode
的常规协定是:- 在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
- 如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用
hashCode
方法都必须生成相同的整数结果。 - 如果根据
equals(java.lang.Object)
方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)
- 返回:
- 此对象的一个哈希码值。
- 另请参见:
equals(java.lang.Object)
,Hashtable
重写hashcode()方法的类:
hashCode
public int hashCode()
- 返回此字符串的哈希码。
String
对象的哈希码根据以下公式计算:
使用s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
int
算法,这里s[i]
是字符串的第 i 个字符,n
是字符串的长度,^
表示求幂。(空字符串的哈希值为 0。) - 覆盖:
- 类
Object
中的hashCode
- 返回:
- 此对象的哈希码值。
- 另请参见:
Object.equals(java.lang.Object)
,Hashtable
- 面试3
- 面试3
- 面试3
- 面试3
- 面试3
- 面试 3
- 面试3
- 面试3
- 面试3
- 面试3
- 面试3
- 面试3
- 面试3
- 面试3
- 【前端面试】HTML5+CSS3初级面试3
- 英语面试“3字诀”
- Java面试题目(3)
- java 面试3
- [转]争论C++前你应当知道什么
- [转]为什么C++
- [转]计算机编程语言的入门学习
- [转]你的技术之路
- 究竟是昨天(2.3)立春还是今天(2.4)立春?易语言告诉你真相
- 面试3
- [转]主流编程语言优劣考
- Web Beans凤凰涅盘
- 面试题4
- 主控制器接口
- Ant学习
- Velocity中加载vm文件的三种方式
- [转]你真的应该再学习一种语言么
- Nutch的高亮显示和摘要长度改变