HashMap,Hashcode,散列值，散列函数之间的关系

hashCode：一个对象无论重写hashCode与否，都会生成一个hashCode
散列函数：得出散列值的某种计算方式
散列值：通过hashcode与集合的通过散列函数得出的数组下标Hash：一种函数通过Hash函数计算出hashcode
hashCode的作用：

1. hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；
2. 两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object) 方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个篮子里”。
   hashMap：存放方式是数组加链表，元素想hashMap中put过程中，想要精准放到链表中的node中
   首先通过利用hashcode：这里要解释一下：hashcode（也就是散列，是hashcode（hashcode：32位二进制，代表对象的地址说的是对象在hash表中的位置，物理地址说的对象存放在内存中的地址）通过

 static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
 }

首先这个方法的返回值还是一个哈希值。hashCode与 (h >>> 16)异或是为了让hashMap更加散列，减少碰撞
和hashMap的初始容量通过算法（通常是hashcode/Initial capacity取模）算出要放置的数组索引（也就是散列值），相同的hashcode得出的散列值是相同的，不同的hashcode得出的散列值可能也是相同的（这种情况叫做碰撞），然后通过key值对比，key值存在则覆盖，不存在则插入

hash表：存放hashcode，通过hashcode值加快查找速度

HashMap通过key查询：通过hash表中的hashcode得出key值在数组的索引，然后使用equals便利得出key值对应的value值然后返回