在JDK1.7之前,HashMap的底层是数组和链表实现的,数组用来存储键和值,链表        用来解决hash冲突。因为HashMap使用key的hashCode来寻找存储位置,不同的     key可能具有相同的hashCode,