hashcode与字符串

Posted 2020-08-11 kabibo

问题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。

String类是jdk里的基础类，是严格遵守规范的，而且是final的，不能继承，所以也没有重写覆盖hashcode方法的可能。

答案： 一定相同。 

hashcode是由简单的Hash算法得出来的,根据字符串的值算出来的,每次算出来的结果都相同