ArrayList、LinkedList、HashMap扩容

1)ArrayList初始化容量为10,底层实现是数组,扩容容量 = 旧容量 * 1.5;
2)LinkedList,底层实现是双向链表,扩容采用头插法或者尾插法添加节点数据;
3)HashMap,底层实现JDK8以前是数组+链表,JDK8以后是数组+链表+红黑树(自称平衡二叉树);扩容容量 = 旧容量 * 2 (扩容机制:每当元素超过当前容量的3/4时,触发扩容)

#Java求职#
全部评论
牛客真的是最牛
点赞 回复 分享
发布于 2022-10-18 11:54 河南

相关推荐

评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务