Java每日基础01

JDK1.8中,HashMap底层采用哪些结构存储数据? JDK1.8之后,HashMap的数据结构发生了一些改变 从单纯的数组+链表结构变成数组+链表+红黑树 其中Node是HashMap的一个内部类,实现Map.Entry接口,本质是一个KV映射,上图中每个元素都是一个Node对象 HasMap顾名思义是通过Hash表进行存储,为了解决哈希碰撞的问题,java采用这种数组+链表方式来进行存储。
相关文章
相关标签/搜索