Java学习笔记15：java中的hashcode哈希码、hash 算法

推荐一篇好文章：深入理解 hashcode 和 hash 算法https://blog.csdn.net/qq_38182963/article/details/78940047

为什么使用 hashcode ？
hashCode 存在的第一重要的原因就是在 HashMap(HashSet 其实就是HashMap) 中使用（其实Object 类的 hashCode 方法注释已经说明）
HashMap 之所以速度快，因为使用散列表。根据 key 的 hashcode值生成数组下标（通过内存地址直接查找，没有任何判断），时间复杂度完美情况下可以达到 n1（和数组相同，但是比数组用着爽多了，但是需要多出很多内存，相当于以空间换时间）。

在Java中，哈希码代表了对象的一种特征，例如我们判断某两个字符串是否==，如果其哈希码相等，则这两个字符串是相等的。

其次，哈希码是一种数据结构的算法。

常见的哈希码的算法有：

1. Object类的hashCode.返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。

2. String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串内容相同，返回的哈希码也相同。

3. Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如：

   Integer i1=new Integer(100)；