面试经典题型：调用HashMap的put方法的具体执行流程

在调用put方法时时，有几个关键点需要考虑：

1. 哈希冲突的发生与解决：

   • 哈希冲突指不同的键通过哈希函数计算得到相同的哈希值，导致它们应该存放在哈希表的同一个位置。解决冲突的常用方法包括开放寻址法和链表法（或其升级形式红黑树）。

2. HashMap的存储结构：

   • HashMap 的底层数据结构通常是数组加链表（或红黑树）。数组的每个位置称为桶（bucket），每个桶存储一个链表（或红黑树），用来存放哈希冲突的元素。

3. 是否需要扩容：

   • 在不同版本的实现中，HashMap 会根据负载因子来判断是否需要扩容。负载因子是指当前元素个数与数组容量的比值。一般来说，当元素个数超过负载因子乘以数组容量时，就会触发扩容操作。

4. 先添加还是先判断是否扩容：

   • 在 JDK 1.7 和 1.8 中，HashMap 的行为有所不同：
     • JDK 1.7：先判断是否需要扩容，如果需要扩容则扩容到原来的两倍大小，然后再进行插入操作。
     • JDK 1.8：先进行插入操作，然后再判断是否需要扩容。1.8 引入了红黑树结构，当链表长度超过一定阈值（默认为8）时，链表会转换为红黑树，以提高查询效率。

面试回答流程：

一、第一步

首先根据哈希函数计算得出一个哈希值，然后将哈希值与其数组长度-1进行与运算得出他的数组下标。

二、第二部

分情况讨论：

当前数组下标位置是否存放了数据，如果为空直接插入即可。

如果不为空，分情况讨论：

（1）如果是1.7版本 hashmap的底层是由数组和链表结构组成的。并且链表中的插入选择的是头插法。

首先再1.7中会先进行判断数组是否需要扩容（数组中元素的个数超过到了负载因子与数组容量的乘积，一般扩容是扩大到原来的二倍），如果超过就先扩容再添加。

（2）1.8版本是先添加后扩容 因为1.8引入了红黑树的结构所以要分情况讨论

首先要判断数组下标位置存放数据的结构是红黑树还是链表

1、链表

1.8版本里 对于链表的插入 选择的是尾插法，会一次遍历整个链表，在这个过程中会同时进行比较看链表中是否已经存在了相同的key值 ，存在则直接更新对应的value值，不存在则遍历整个链表在末尾插入。这里需要注意的是如果插入之后链表的长度超过了8，就会把链表转换成红黑树的结构。

2、红黑树

如果是红黑树的结构会将key和value封装成一个红黑树节点，也是依次遍历如果存在key则更新value不存在就添加到对应位置。

插入完毕之后，才会考虑是否需要扩容，需要就扩容，不需要就结束put方法。