HashMap底层原理-hashcode的含义以及作用

一、hashcode是什么？
了解三个概念，hash,hash表，hashcode,
1.hash是一个函数，该函数中的实现就是一种算法，专门生成hashcode的算法。
2.hashcode就是通过hash函数得来的，hashcode就是在hash表中有对应的位置。
3.hash表就是所有的hash值组成的。
3.每个对象都有hashcode，引申除了这个概念：如果两个对象equals相等，那么这两个对象的HashCode一定也相同，如果hashcode 相等，对象不一定相等，只能说明这两个对象在散列存储结构（hash表）中，存放于同一个位置），

二：hashcode有什么作用呢？
code对应的问题有：为什么hashcode不直接写物理地址呢，还要另外用一张hash表来代表对象的地址？

HashCode的存在主要是为了查找的快捷性，用hashcode来代表对象就是在hash表中的位置,
例如：
第一种情况：往一个内存中存放数据，已经存放了100个对象，在存放第101时，需要和前100个进行对比，看看是否相同，不同的话，就循环晚，在101位置处，放入对象，

第二种情况：如果hash表中有20个位置，前100个对象，计算出hashcode存放进hash表，此时，第101个对象，假如hashcode为1，此时1位置处有5个对象，此时遍历五个就可以判断是否重复了，

三：hashcode和内存中的物理地址有什么关系？
hashCode返回的并不一定是对象的（虚拟）内存地址，具体取决于运行时库和JVM的具体实现。
jvm的具体实现怎么影响的物理地址和hashcode，后续再写

希望所写的，能帮助到你们