HashMap在JDK1.8版本尾插法实现解析

写在前面: 先解释下何为尾插法。你们都知道HashMap在JDK1.8版本通过优化以后，总体的数据结构变成了数组+链表+红黑树这样的形式。而尾插法说的就是在往HashMap里面put元素时，数组桶位上面仍是未转化为红黑树的链表，此时新增在链表上元素的位置为链表尾部，故名尾插法。java 前面聊了HashMap在JDK1.7版本的头插法实现，如今看看HashMap到了JDK1.8版本升级以后的变化。

>>阅读原文<<