zhaoyajie1011的博客

想深入了解HashMap的源码，相信大家干的第一件事一定是看源码，甭管三七二十一，先进去看，看了半天发现越看越懵，最后放弃了。说的是你吗？ 陶渊明读书，不求甚解；诸葛亮读书，观其大略； 想要了解底层实现原理，一定要先知道它的轮廓，它的结构。如果你去爬山，上来就去研究它的纹理，那你这辈子都研究不明白。 研究底层源码也是一样，首先你要先去了解它的数据结构，只有脉络清楚了，你看着底层的代码才不费劲。 常见的数据结构 数组 链表 树形 等等 数组结构优缺点 优点： 查询速度快，每个值都有下标，可以通过下标快