Hashcode底层实现原理

1、hashmap底层实现原理
① HashMap map = new HashMap()
 在实例化以后，底层创建了一个长度为16的一维数组 Entry[] table
② 使用 map.put(key1,map1)语句，添加价值对
    首先，调用key1所在类的hashcode（）计算key1的哈希值，得到键值对在entry数组中的存放位置
    如果此位置上数据为空，则该键值对添加成功
   如果该位置上数据不为空（意味着该位置上存在一个或者多个以链表形式存在数据），则比较key1与当前位置上数据的哈希值，情况如下
    如果key1的哈希值与已经存在的数据哈希值不相同，则此时key1-value1添加成功
    如果key1的哈希值与已经存在数据的哈希值相同，则调用key1所在类的equals（key2）方法进行比较，返回值为
false，则key1-value1添加成功
    返回值为true，则value1替换value2
    注：hashcode相等，equals不一定相等。但是equals相同，hashcode一定相等。
2、为什么重写equals，一定要重写hashcode    
    提高效率
    假如我们有一万个数据，又要插入一个数据。如果仅使用equals则需要全部比较一遍。但是引入了hashcode，则 仅需要计算哈希值，进行定位，然后再调用equals进行比较，则极大提高了效率。
    保证是同一个对象
    如果重写了equals方法，而没有重写hashcode，则会出现equals相等的两个对象，但是hashcode却不相同的情况

 注：equals是根据对象的特征进行重写的，有时候特征相同，但hashcode值不同，也不是一个对象。因此两个都重写才能保证是同一个对象。