==、equals、hashCode的关系说明？hash算法：Hash算法可以将一个数据转换为一个标志，这个标志和源数据

一、hash算法

hash算法：Hash算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。Hash算法还具有一个特点，就是很难找到逆向规律。
碰撞（hash冲突）：对不同的关键字可能得到同一散列地址。
均匀散列函数：对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等。
hash算法具体有哪些？

直接寻址法：取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key +b，其中a和b为常数（这种散列函数叫做自身函数）
除留余数法。取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址：即 H(key) = key MOD p,p<=m。不仅可以对关键字直接取模，也可在折叠、平方取中等运算之后取模。对p的选择很重要，一般取素数或m，若p选的不好，容易产生碰撞。

hash冲突解决方法答：我们在设计类的hash散列表时，不能保证每个元素的hash值都是不一样的，这样就会造成hash冲突。解决hash冲突有如下4种方法：开发定址法：既然当前位置容不下冲突的元素了，那就再找一个空的位置存储 Hash 冲突的值（当前 index 冲突了，那么将冲突的元素放在 index+1)。再散列法：换一个Hash算法再计算一个hash值，如果不冲突了就存储值(例如第一个算法是名字的首字母的Hash值，如果冲突了，计算名字的第二个字母的 Hash 值，如果冲突解决了则将值放入数组中)。链地址法：每个数组中都存有一个单链表，发生 Hash冲突时，只是将冲突的 value当作新节点插入到链表（HashMap 解决冲突的办法）。公共溢出区法：将冲突的value都存到另外一个顺序表中，查找时如果当前表没有对应值，则去溢出区进行顺序查找。

二、Java中hashCode的作用

hashCode的存在主要用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的。
如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode一定要相同。
如果对象的equals方法被重写，那么对象的hashCode也尽量重写，并且产生hashCode使用的对象，一定要和equals方法中使用的一致，否则就会违反上面提到的第2点。
两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object) 方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个篮子里”。

package java.lang;
public class Object {
    /**
     * 返回该对象的哈希码值。
     * 支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能
     * {@link java.util.HashMap}.
     * <p>
     * hashCode 的常规协定是:
     * <ul>
     * <li>在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，
     *     必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。
     *     从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
     * <li>如果根据 equals(Object) 方法，两个对象是相等的，
     *     那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
     * <li>如果根据 equals(java.lang.Object) 方法，两个对象不相等，
     *     那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。
     *     但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。
     * </ul>
     * <p>
     * 实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。
     * （这一般是通过将该对象的内部地址转换成一个整数来实现的，
     * 但是 JavaTM 编程语言不需要这种实现技巧。）
     *
     * @return  此对象的一个哈希码值。
     * @see     java.lang.Object#equals(java.lang.Object)
     * @see     java.lang.System#identityHashCode
     */
    public native int hashCode();
}