摘要: HashMap 的数据结构 ​ hashMap 初始的数据结构如下图所示,内部维护一个数组,然后数组上维护一个单链表,有个形象的比喻就是想挂钩一样,数组脚标一样的,一个一个的节点往下挂。 ​ 我们可以看源码来验证下,HashMap 的数据结构是不是真的是像上面所说是数组加链表的形式: ​ 通过源码可 阅读全文
posted @ 2018-07-20 16:27 金发只是水一下 阅读(894) 评论(2) 推荐(3) 编辑