2020-01-17:java中,HashMap底层数...

2020-01-17:java中,HashMap底层数据结构是什么?

#福大大架构师每日一题#
全部评论
HashMap底层数据结构是 数组+链表,JDK1.8之后,加入了红黑树 数组的默认长度是16,如果传入长度参数,会自动调整成2的次方 数组使用超过长度x0.75(默认的扩容因子),会将原长度2倍扩容 当链表在长度大于8时,会自动转换成红黑树
1 回复
分享
发布于 2021-01-17 14:30

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务