#青训营 x 字节后端训练营# 在map表中的查找过程如下：
查找或者操作map时，首先key经过hash函数生成hash值
通过哈希值的低8位来判断当前数据属于哪个桶
找到桶之后，通过哈希值的高八位与bucket存储的高位哈希值循环比对
如果相同就比较刚才找到的底层数组的key值，如果key相同，取出value
如果高八位hash值在此bucket没有，或者有，但是key不相同，就去链表中下一个溢出bucket中查找，直到查找到链表的末尾
如果查找不到，也不会返回空值，而是返回相应类型的0值。
![[泣不成声]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_40.348108b.png)
![[呲牙]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_2.cd1e2bd.png)
