Java容器HashMap源代码解析

写在前面的话 本文针对的是Java1.6进行的源码分析，与其余版本可能存在差别。java 哈希表 HashMap是基于哈希表来实现的，在介绍HashMap前，咱们先了解一下哈希表。哈希表查找效率很是高，只须要O(1)的时间，相比之下，在一个大小为n的数组中查找数据，则须要O(n)时间。哈希表是基于数组来实现的，它的设计思路是把关键字key经过hash函数映射到数组的不一样位置上。这样，当进行查找操

>>阅读原文<<