为什么使用HashMap需要重写hashcode和equals方法_HashMap常见问题

HashMap的底层数据结构？

HashMap 是我们非常常用的数据结构，由数组和链表组合构成的数据结构。数组里每个地方都存了Key-Value这样的实例，在Java7叫Entry，在Java8中叫Node。

初始化后所有的位置都为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;