详解HashMap源码解析（上）

jdk版本：1.8 数据结构： HashMap的底层主要基于数组+链表/红黑树实现，数组优点就是查询块，HashMap通过计算hash码获取到数组的下标来查询数据。同样也可以通过hash码得到数组下标，存放数据。 哈希表为了解决冲突，HashMap采用了链表法,添加的数据存放在链表中，如果发送冲突，
posted @ 2022-07-04 09:41  小码A梦  阅读(643)  评论(0)  编辑  收藏  举报