本身实现HashMap-通俗易懂

前言 HashMap的底层实现主要是基于数组和链表来实现的，HashMap中经过key的hashCode来计算hash值的，由这个hash值计算在数组中的位置，将新插入的元素放到数组的这个位置，若是新插入的元素的hash值跟这个位置上已有元素的hash值相同，就会出现hash冲突，这时候，就在该位置经过链表来插入新的元素。 参考图：http://www.cnblogs.com/chengxiao/

>>阅读原文<<