面试准备——jdk1.7与jdk1.8的HashMap(只重点分析了哈希算法、下标计算、get、put、resize)
写在前面,只是为了面试而准备的笔记,其实之前就有在分析HashMap源码,但是那篇只写了一部分,还躺在草稿箱,不过那篇写的感觉很舒服,等稳定下来想好好写。这篇写的不怎么满意,内容也只有一部分,做个存稿吧。HashMap数据结构jdk1.7 数组 + 链表jdk1.8 数组 + 链表 + 红黑树当一个结点的链表长度大于8时,链表会转换成红黑树,提高查询效率,而链表长度小于6时又会退化成链表...




