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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。