摘要: 1.HashMap底层是通过什么来实现的? 在JDK1.7中是通过数组+链表来实现的; 在JDK1.8中是通过数组+链表+红黑树来实现的 2.HashMap在JDK1.8中为什么使用红黑树? 为了弥补JDK1.7中会出现的单链表过长(默认size超过8即转为红黑树,也可自己设置),导致查询效率低的问 阅读全文
posted @ 2019-12-24 17:24 小小吸血鬼 阅读(379) 评论(0) 推荐(0) 编辑