What is a good 64bit hash function in Java for textual strings?

by

Why don’t you use a long variant of the default String.hashCode() (where some really smart guys certainly put effort into making it efficient – not mentioning the thousands of developer eyes that already looked at this code)?

// adapted from String.hashCode()
public static long hash(String string) {
  long h = 1125899906842597L; // prime
  int len = string.length();

  for (int i = 0; i < len; i++) {
    h = 31*h + string.charAt(i);
  }
  return h;
}

If you’re looking for even more bits, you could probably use a BigInteger
Edit:

As I mentioned in a comment to the answer of @brianegge, there are not much usecases for hashes with more than 32 bits and most likely not a single one for hashes with more than 64 bits:

I could imagine a huge hashtable distributed across dozens of servers, maybe storing tens of billions of mappings. For such a scenario, @brianegge still has a valid point here: 32 bit allow for 2^32 (ca. 4.3 billion) different hash keys. Assuming a strong algorithm, you should still have quite few collisions. With 64 bit (18,446,744,073 billion different keys) your certainly save, regardless of whatever crazy scenario you need it for. Thinking of usecases for 128 bit keys (340,282,366,920,938,463,463,374,607,431 billion possible keys) is pretty much impossible though.

To combine the hash for several fields, simply do an XOR multiply one with a prime and add them:

long hash = MyHash.hash(string1) * 31 + MyHash.hash(string2);

The small prime is in there to avoid equal hash code for switched values, i.e. {‘foo’,’bar’} and {‘bar’,’foo’} aren’t equal and should have a different hash code. XOR is bad as it returns 0 if both values are equal. Therefore, {‘foo’,’foo’} and {‘bar’,’bar’} would have the same hash code.

More Related Contents:

  1. Why does Java’s hashCode() in String use 31 as a multiplier?
  2. Compare two hex strings in Java?
  3. foo(int) is not applicable for the arguments (String)
  4. How can I pad a String in Java?
  5. Comparing strings with == which are declared final in Java
  6. How can I check if a single character appears in a string?
  7. In Java, how do I check if a string contains a substring (ignoring case)? [duplicate]
  8. Android Split string
  9. How do I convert CamelCase into human-readable names in Java?
  10. String comparison and String interning in Java
  11. What is the simplest way to convert a Java string from all caps (words separated by underscores) to CamelCase (no word separators)?
  12. Java String.split() Regex
  13. How can I invert the case of a String in Java?
  14. Why does this code using random strings print “hello world”?
  15. Remove all empty lines
  16. Does concatenating strings in Java always lead to new strings being created in memory?
  17. Java: String split(): I want it to include the empty strings at the end [duplicate]
  18. How can I safely encode a string in Java to use as a filename?
  19. How do I convert a String to a BigInteger?
  20. How to properly trim whitespaces from a string in Java?
  21. Garbage collection on intern’d strings, String Pool, and perm-space
  22. Exact difference between CharSequence and String in java [duplicate]
  23. Java compressing Strings
  24. Creating a factory method in Java that doesn’t rely on if-else
  25. Unable to print russian characters
  26. Translating strings character by character
  27. What’s the best way to check if a String contains a URL in Java/Android?
  28. Replace Last Occurrence of a character in a string [duplicate]
  29. Hints for java.lang.String.replace problem? [duplicate]
  30. How to convert a Java String to an ASCII byte array?

Leave a Comment