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