JDK的哈希表源码简单分析

一、Object中的哈希函数

1、Object类的哈希函数的解读

 在合理可行的情况下，由 Object 类定义的 hashCode 方法可以将任意的对象返回不同的整数。 （hashCode 可能会或可能不会在某个时间点实现为对象内存地址的某个函数。） 返回：此对象的哈希码值。

 原则上自定义的类若需要保存到哈希表中，不能直接使用Object提供的hashcode方法，因为其返回值的整数是非常大的，此时哈希表要开辟的空间就非常大，就很难实现，因此需要重写hashcode方法。

对于equals相同的两个对象来说，他们的hashcode肯定是相同的，但是对于hashcode相同的两个对象来说，他们的equals不一定相同，hashcode相只能同说明此时发生了hash冲突。

2、HashMap源码分析