java中HashMap的实现原理介绍

hash表的存储原理： 1.我们知道，hash表存储利用到了数组以及链表，当键值对数据传入时，系统先将key值取出，利用hash函数转换成hash值，再运用散列法（此处用除法散列法取余），得到需要存入数组的下标index； 2.得到数组下标后，我们可以将key-value一起存入到数组中; 3.当使用index进行存储键值对的时候，如果此下标已经有了数据，那么将通过equals方法比较两个hash

>>阅读原文<<