Hashmap的结构,1.7和1.8有哪些区别详细讲解

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