Java 1.8 HashMap 源码中 put()方法详解

在jdk1.7的时候，hashmap底层结构就是数组+链表的结构，若是发生冲突，即hashcode相同key也相同，可是value不一样的话，那么就会放在底层数组的同一个下标处，官方话叫同一个桶内，以链表的形式保存。 可是在jdk1.8后就修改这么个存储方式，变成了数组+链表+红黑树的结构。我就暂时不讨论他红黑树部分是怎么实现的。我就先看看这个put（）方法具体是怎么执行的。 由于源码中写if的时

>>阅读原文<<