java _hashMap

转载 ：http://blog.csdn.net/vking_wang/article/details/14166593 HashMap中存储数据的全局变量是“线性数组”，从结构上观察是‘数组’+‘链表’=‘hash表’   数组：存储区间连续，占用内存严重，故空间复杂度大，但数组的二分查找时间复杂度小， 为0（1）；寻址容易，删除和插入难   链表：存储区间离散，占用内存较宽松，故空间复杂度很小

>>阅读原文<<