HashMap常见面试问题

2023-12-13 03:37:09

简述HashMap原理？

  1. HashMap基于数组加链表的方式来实现，数组下标通过hash值来计算，当下表冲突时，就会进行遍历链表，当链表长度大于8的时候会转化为红黑树。

HashMap的put过程？

put的第一步是计算hash值，key的hash&key的hash>>>16.其目的就是：让key的高16位不变，低16位与高16位做一个异或，目的就是减少碰撞。
put的流程图：
在这里插入图片描述

HashMap的resize过程？

  1. HashMap在初始化以及到达阈值的时候会进行resize()扩容。
  2. 扩容的大小为之前的2倍。
  3. 扩容后的值要么还在原来的hash位置，要么就在之前位置的2倍的位置。具体的判断逻辑是(e.hash & oldCap)是否为0。

文章来源:https://blog.csdn.net/qq_26375325/article/details/134923639
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。