JDK1.7 hashMap源码分析

了解HashMap原理之前先了解一下几种数据结构： 1、数组：采用一段连续的内存空间来存储数据。对于指定下标的查找，时间复杂度为O(1)，对于给定元素的查找，需要遍历整个数据，时间复杂度为O(n)。 ...