HashMap原理

1：Node数组 ：是HashMap一个内部类，本质是一个映射，Node[] table 是HashMap中类中重要的字段，即哈希桶数组

2：Node包含的信息：key value  key的hash值-数组索引位置，通过它可以定位键值对的存储位置，

3：不同的key得到同一个位置，这叫 碰撞

4： 解决碰撞，有很多方法，HashMap采用了链地址法，也就是数组+链表的方式