![959e1234a28b46e6f16e582f3353666b.png](https://img-blog.csdnimg.cn/img_convert/959e1234a28b46e6f16e582f3353666b.png)
HashMap的底层数据结构?
HashMap 是我们非常常用的数据结构,由数组和链表组合构成的数据结构。数组里每个地方都存了Key-Value这样的实例,在Java7叫Entry,在Java8中叫Node。
![334cca8a2469ccc6b80ae260e4e44dd5.png](https://img-blog.csdnimg.cn/img_convert/334cca8a2469ccc6b80ae260e4e44dd5.png)
初始化后所有的位置都为null,在put插入的时候会根据key的hash去计算一个index值。
链表?为啥需要链表?链表具体是什么样的?
数组的长度是有限的,在有限的长度里面使用哈希,哈希本事就存在一定的概率性,当两个key的hash一样时就会hash到一个值上,形成链表。
每个节点都会有自身的hash、key、value、以及下个节点,Node的源码:
static class Node<K,V> implements Map.Entry<K,V>{
final int hash;