hash code、equals和“==”三者的关系

 1.如果是基本变量，没有hashcode和equals方法，基本变量的比较方式就只有==；

2.如果是变量，由于在java中所有变量定义都是一个指向实际存储的一个句柄（你可以理解为c++中的指针），在这里==是比较句柄的地址（你可以理解为指针的存储地址），而不是句柄指向的实际内存中的内容，如果要比较实际内存中的内容，那就要用equals方法，但是！！！

如果是你自己定义的一个类，比较自定义类用equals和==是一样的，都是比较句柄地址，因为自定义的类是继承于object，而object中的equals就是用==来实现的，你可以看源码。

那为什么我们用的String等等类型equals是比较实际内容呢，是因为String等常用类已经重写了object中的equals方法，让equals来比较实际内容，你也可以看源码。

3. hashcode
在一般的应用中你不需要了解hashcode的用法，但当你用到hashmap，hashset等集合类时要注意下hashcode。

你想通过一个object的key来拿hashmap的value，hashmap的工作方法是，通过你传入的object的hashcode在内存中找地址，当找到这个地址后再通过equals方法来比较这个地址中的内容是否和你原来放进去的一样，一样就取出value。

所以这里要匹配2部分，hashcode和equals
但假如说你new一个object作为key去拿value是永远得不到结果的，因为每次new一个object，这个object的hashcode是永远不同的，所以我们要重写hashcode，你可以令你的hashcode是object中的一个恒量，这样永远可以通过你的object的hashcode来找到key的地址，然后你要重写你的equals方法，使内存中的内容也相等。。。

 

 

 

 

HashCode就是一个散列码。一般情况下，如果hashCode相同，则equals应该也判定相等。就像MD5一样，但没MD5那么复杂。

散列的价值在于速度，使得查询得以快速进行。

查询一个值的过程首先就是计算散列码，然后使用散列码查询数组。数组并不直接保存值，而是保存值的list。然后对list中的值使用equels（）方法进行线性查询。这部分查询会比较慢，但是，如果散列函数好的话，数组的每个位置只有较少的值。因此不是查询真个list，而是快速的跳到数组的某个位置，只对少数的元素进行比较。