面试准备一之HashMap

看了很多面经都讲了HashMap 今天自己也来讲一讲 在JDK1.8之前 HashMap还是很本分的坚持着数组+链表的结构,然并卵 好景不长,JDK1.8后如果链表中的数据超过8个,则会插入到红黑树种来存取(个人感觉,因为读取速度肯定是红黑树大于链表的。当数据量过大或存在大量的冲突时链表的查找速度较慢所以应用红黑树的结构来解决问题)。接下来,就带着大家讲讲HashMap 的前世和今生吧。   首先
相关文章
相关标签/搜索