每日一面系列之HashMap夺命连环问

1.HashMap的底层数据结构是什么？ 底层数据结构是哈希表结构（链表散列：数组+单向链表），结合了数组和链表的优点，当链表长度超过8时，链表会转为红黑树。数组中的每一个元素都是链表。总结来说就是HashMap在JDK1.8之前底层是由数组+链表实现的，在JDK1.8开始底层是由数组+链表或者数组+红黑树实现的。 追问：为什么在1.8中增加红黑树？ 当需要查找某个元素的时候，线性探索是最直白的方

>>阅读原文<<