hashMap中get函数的运行原理
下文笔者讲述HashMap中get方法的运行原理简介说明,如下所示
HashMap中get方法的功能
get方法原理:
1.计算key的hashCode值,进行哈希运算
2.使用计算出下标计算出bucket位置
2.1 当在桶的首位上就可以找到就直接返回
否则 在树或者链表中遍历找,
如果存在hash冲突,则利用equals方法遍历查找节点
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
