hashmap嘿嘿嘿

一、jdk1.7 数组加链表

二、链表存放数据:hashcode相同,Entry{key:键 value:值 next:下一个节点}

三、取模算法，计算出存放数组的下标 int index = key.hashCode()%tables.length;