java源码学习-浅谈HashMap

HashMap在java语言中是一种键值对形式的存储结构，无须定义它的大小，他会自动进行扩容。 HashMap内部结构为一个数组+链表的形式。 1.数据结构 2.存取 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。 如果这个元素所在的位子上已经存放有其他元素了，那么在同一个位子上的元素将以链表的形式存

>>阅读原文<<