HashMap深度解析

(新建的群1039047324,欢迎对技术感兴趣的朋友加入,群内只聊技术,分享工作中容易踩的坑,以及如何避免踩坑,分享最新架构视频) 1.HashMap的底层数据结构是什么? 底层数据结构是哈希表结构(链表散列:数组+单向链表),结合了数组和链表的优点,当链表长度超过8时,链表会转为红黑树。数组中的每一个元素都是链表。总结来说就是HashMap在JDK1.8之前底层是由数组+链表实现的,从JDK1
相关文章
相关标签/搜索