HashMap的底层实现

一、数据结构    HashMap中的数据结构是数组+单链表的组合，以键值对(key-value)的形式存储元素的。 二、底层实现 （1）数组    1. 内部使用Entry[ ]数组存放数据    2. 通过键用key.hashcode函数获取哈希值    3. 根据哈希值和数组长度共同算出下标(index)：i    4. 创建Entry实例封装键值对    5. 把这个Entry实例放入En

>>阅读原文<<