hashcode与字符串
问题1. 不同的字符串可能会有相同的HashCode吗?
hashcode是用来判断两个字符串是否相等的依据,不同的字符串不可能有相同的hashcode,但不同的hashCode经过与长度的取余,就很可能产生相同的hashCode,就是所谓的哈希冲突. 如:
public static void main(String[] args) {
- int hash1 = "ABCDEa123abc".hashCode();
- int hash2 = "ABCDFB123abc".hashCode();
- System.out.println(hash1);
- System.out.println(hash2);
- }
- output:
- 165374702
- 165374702
延伸问题: hashcode相同,字符串相同吗?答案是不一定。
答案: 不可能。如果你自己重写equals和hashcode方法是可以实现的,但是java规范要求两个equals的对象一定要有相同的hashcode。