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;
   }
}