HashMap源码学习总结

最近发现很多面试都会问及关于HashMap的底层源码,所以简单的了解了一下,现在写一篇总结用以备忘。 HashMap的数据结构为“数组+链表形式”,并且链表为单向链表,如下图(图片来源于网络): 数组的默认大小为static final int DEFAULT_INITIAL_CAPACITY = 1 << 4,即将二进制数字1向左位移四位,得到二进制数字10000,换算成10进制就是16,之所以
相关文章
相关标签/搜索