hashmap 原理

image.png HashMap在面试中经常会被问到，一定会问到它的存储结构和实现原理，甚至可能还会问到一些源码 今天就来看一下HashMap 首先得看一下HashMap的存储结构和底层实现原理 image 如上图所示，HashMap底层是用数组+链表+红黑树实现的，其中红黑树是JDK1.8对HashMap优化之后加入的，当链表的长度大于8的时候会由链表结构转为红黑树，这些等下在看源码分析的时候

>>阅读原文<<