从结构实现来讲,HashMap是数组+链表+红黑树实现的。
HashMap类中有一个非常重要的字段,就是 Node[] table,即哈希桶数组,内部类,实现了Map.Entry接口。
HashMap采用了链地址法解决Hash冲突。
Hash算法是高位运算和取模运算。

HashMap put()方法流程

hashmap_put.png