- 博客(1)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 【源码分析】容器类-HashMap
一、HashMap基本原理 HashMap采用Entry数组来存储key-value对,每一个键值对组成了一个Entry实体,Entry类实际上是一个单向的链表结构,它具有Next指针,可以连接下一个Entry实体,依次来解决Hash冲突的问题,因为HashMap是按照Key的hash值来计算Entry在HashMap中存储的位置的,如果hash值相同,而key内容不相等,就用链表来
2017-12-18 18:54:02 308
TA创建的收藏夹 TA关注的收藏夹
TA关注的人