HashMap码源中关于检索 v=map.get(k)和插入 map.put(k,v)方法的原理。

【以下为个人理解，如果有误，烦请指正。】

在Map接口的实现类中有一个类是HashMap，底层是一个哈希表数据结构

哈希表：数组和单向链表的结合体。

数组：检索效率高，删减效率低。

链表：检索效率低，删减效率高。

哈希表将其结合在一起，综合优点。

---

打开HashMap的源码。

哈希表底层实际上是一个一维数组，但是又有链表的特点 。

【也就是说数组中的每个元素都是一个单向链表。】

当链表节点数达到8时，变为红黑树。
节点在6之内，依旧是链表。

---

每个链表上的节点都有四个属性：final int hash，final K key，V value，Node<K,V> next。

找到了静态内部类，HashMap.Node

<