(1)美团面试题:Hashmap的结构,1.7和1.8有哪些区别,史上最深刻的分析

(一) 真实面试题之:Hashmap的结构,1.7和1.8有哪些区别 不一样点: (1)JDK1.7用的是头插法,而JDK1.8及以后使用的都是尾插法,那么他们为何要这样作呢?由于JDK1.7是用单链表进行的纵向延伸,当采用头插法时会容易出现逆序且环形链表死循环问题。可是在JDK1.8以后是由于加入了红黑树使用尾插法,可以避免出现逆序且链表死循环的问题。java (2)扩容后数据存储位置的计算方式
相关文章
相关标签/搜索