java - Java语言中使用的哈希函数

Question

我知道 Java 对 HashMaps 或 HashTables 有很好的内置支持。

有没有人知道 Java 语言使用了什么样的散列函数或技术？

是否可以调整这些功能，使它们更适合某个应用程序，从而提高性能并减少访问时间？

非常感谢阅读!

Answer 1

Java 允许您覆盖类的 hashCode() 方法，以使用不仅适合您的应用程序而且适合您的个人类型的哈希算法:

public class Employee {

   private int id;
   // Default implementation might want to use "name" for as part of hashCode
   private String name; 

   @Override
   public int hashCode() {
     // We know that ID is always unique, so don't use name in calculating 
     // the hash code.
     return id;
   }
}