摘要: HashMap的源码比较复杂,最近也是结合视频以及其余大佬的博客,想着记录一下自己的理解或者当作笔记 JDK1.8后,HashMap底层是数组+链表+红黑树。在这之前都是数组+链表,而改变的原因也就是如果链表过长,查询的效率就会降低,因此引入了红黑树。 这里的链表是一个单向链表 static cla 阅读全文
posted @ 2021-04-02 18:50 =凌晨= 阅读(298) 评论(0) 推荐(1) 编辑