简单了解hashcode方法

引入
哈希表：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。
而在哈希表的object类中有这样的一个方法：public native int hashCode();很明显这个方法的返回值是一个int类型的数值，并且属于本地方法，但是在object中并没有给出具体的解释，那么它到底应该怎么应用呢？接下来我们来讲解一下。
hashcode方法的作用
对于包装容器类型的程序设计语言来讲基本上都会涉及到hashcode的方法，在java中也不例外，hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable。
本人在学习过程中遇到这样的一个问题“可不可以从hashcode值判断两个对象是否相等”，最一开始的我是认为是相等的的，但是后来才明白他们之间肯定是不相等的，因为不同的对象可能会生成相同的hashcode值，虽然不能根据hashcode值判断两个对象是否相等，但是可以直接根据hashcode值判断两个对象不等，如果两个对象的hashcode值不等，则必定是两个不同的对象。如果要判断两个对象是否真正相等，必须通过equals方法。
　　也就是说对于两个对象，如果调用equals方法得到的结果为true，则两个对象的hashcode值必定相等；
　　如果equals方法得到的结果为false，则两个对象的hashcode值不一定不同；
　　如果两个对象的hashcode值不等，则equals方法得到的结果必定为false；
　　如果两个对象的hashcode值相等，则equals方法得到的结果未知。
　　equals方法
　　在程序执行期间，只要equals方法的比较操作用到的信息没有被修改，那么对这同一个对象调用多次，hashCode方法必须始终如一地返回同一个整数。
如果两个对象根据equals方法比较是相等的，那么调用两个对象的hashCode方法必须返回相同的整数结果。
如果两个对象根据equals方法比较是不等的，则hashCode方法不一定得返回不同的整数。