HashMap从源码分析数据结构
Posted 立中宵
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HashMap从源码分析数据结构相关的知识，希望对你有一定的参考价值。
1. HashMap在链表中存储的是键值对
2. 数组是一块连续的固定长度的内存空间，再好的哈希函数也不能保证得到的存储地址绝对不发生冲突。那么哈希冲突如何解决呢？哈希冲突的解决方案有多种:开放定址法（发生冲突，继续寻找下一块未被占用的存储地址），再散列函数法，链地址法，而HashMap即是采用了链地址法，也就是数组+链表的方式
以上是关于HashMap从源码分析数据结构的主要内容，如果未能解决你的问题，请参考以下文章
从源码角度认识 ArrayList ，LinkedList与 HashMap