JDK1.8后的HashMap底层结构变化

JDK1.8之后 HashMap的数据结构发生了一些改变,从单纯的数组加链表结构变成数组+链表+红黑树.算法 其中Node是HashMap的一个内部类,实现Map.Entry接口,本质是一个KV映射,上图中每一个元素都是一个Node对象.  HashMap顾名思义是经过Hash表进行存储.为了解决哈希碰撞的问题,Java采用这种数组 + 链表方式来进行存储.  具体的put方法源码以下. 数组 当

>>阅读原文<<