2021年5月24日
Java面经整理（二）
摘要： 1、HashMap 底层数据结构 JDK1.8之前 数组+链表 JDK1.8之后 数组+链表+红黑树 为什么要改成数组+链表+红黑树 主要是为了提升在 hash 冲突严重时（链表过长）的查找性能，使用链表的查找性能是 O(n)，而使用红黑树是 O(logn) 什么时候用链表，什么时候用红黑树 对于插 阅读全文
posted @ 2021-05-24 21:08 Barrymeng 阅读(101) 评论(0) 推荐(0)