了解HashMap原理之前先了解一下几种数据结构：
1、数组：采用一段连续的内存空间来存储数据。对于指定下标的查找，时间复杂度为O(1)，对于给定元素的查找，需要遍历整个数据，时间复杂度为O(n)。但对于有序1、数组：采用一段连续的内存空间来存储
阅读背景：
JDK1.7 hashMap源码分析
来源：互联网
分享到：
