Can Java's hashCode produce same value for different strings?

java hashcode
Xara picture Xara · Apr 11, 2012 · Viewed 34.3k times · Source

Is it possible to have same hashcode for different strings using java's hashcode function?or if it is possible then what is the % of its possibility?

Answer

Mat picture Mat · Apr 11, 2012

A Java hash code is 32bits. The number of possible strings it hashes is infinite.

So yes, there will be collisions. The percentage is meaningless - there is an infinite number of items (strings) and a finite number of possible hashes.

Related questions

How can I generate an MD5 hash?

Is there any method to generate MD5 hash of a string in Java?

Read More
What issues should be considered when overriding equals and hashCode in Java?

What issues / pitfalls must be considered when overriding equals and hashCode?

Read More
Why do I need to override the equals and hashCode methods in Java?

Recently I read through this Developer Works Document. The document is all about defining hashCode() and equals() effectively and correctly, however I am not able to figure out why we need to override these two methods. How can I take …

Read More