摘要: HashMap在JDK1.7是以数组加链表的形式组成,JDK1.8后新增了红黑树结构,当链表大于8并且容量大于64时,链表结构会转成红黑树结构。 JDK1.8 之所以会加入红黑树是因为当链表过长是会严重影响HashMap的性能,而红黑树具有快速增删改查的特点。 HashMap源码中包含了一下几个常量 阅读全文
posted @ 2020-06-10 18:41 Johnson_wang 阅读(4780) 评论(0) 推荐(0) 编辑