深挖HashMap

Map解析 1.  hashmap的数据结构 Hashmap实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),请看下图(横排表示数组,纵排表示数组元素【实际上是一个链表】)。     从图中我们可以看到一个hashmap就是一个数组结构,当新建一个hashmap的时候,就会初始化一个数组。Entry就是数组中的元素,它持有一个指向下一个元素的引用,这就构成了链表。 当我们往h
相关文章
相关标签/搜索