HashMap的工作原理

HashMap的工作原理

        hash表存储利用到了数组以及链表，当键值对数据传入时，系统先将key值取出，利用hash函数转换成hash值，再运用散列法（此处用除法散列法取余），得到需要存入数组的下标index；

        

        

1. 得到数组下标后，我们可以将key-value一起存入到数组中。

   

2. 当使用index进行存储键值对的时候，如果此下标已经有了数据，那么将通过equals方法比较两个hash值是否相同，如果相等，再比较两个键值对key是否相等，如果不等，则在此下标位置，以链表的方式，将新存储的数据放到表头；如果相等，将覆盖原先的value；

   

3. hash表的查询原理：

   同存储时一样，先将key值通过hash函数转换成指向内存地址的hash值；

   

4. 通过equals方法，比较hash值查找对应的内存地址，然后再通过内存地址找到对应的链表，此时再通过equals方法，比较key值是否相等，若相等，取出键值对返回数据，如果不等，沿着链表继续向下寻找比较。

   

5. 总结：

   hash表就是通过传入的键值对，通过hash算法指向一个连续的存储空间（数组存储），将键值对存入数组；对于指向相同的存储空间的hash值，再以链表方式存储；这样hashmap不仅具有了数据查询快速的特性，同时有了链表方便插入、删除的特性；因此hashMap对于数据的存储查询具有非常好的特性；

   

 

        转载：https://jingyan.baidu.com/article/ceb9fb10157a18ccac2ba05b.html