本身动手实现集合框架类（三）之HashMap

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

>>阅读原文<<