摘要: HashMap底层就是一个数组结构,数组中的每一项又是一个链表。 jdk源码: table就是一个Node类的数组,而Node类继承了Map.Entry<k,v>。每个 Map.Entry 其实就是一个键值对对,它还持有一个指向下一个元素的引用"next",这就构成了链表。如下图: table数组的 阅读全文
posted @ 2019-02-27 20:29 codelzc 阅读(364) 评论(0) 推荐(0)