hashmap 头插法

HashMap 中的头插法指的是在发生哈希冲突时，将新的键值对插入到链表的头部，形成一个单链表。这种方法在处理哈希冲突时比较简单快速，因为它只需要将新的键值对插入链表的头部，而不需要遍历整个链表。

具体来说，当插入一个键值对时，首先根据键的哈希值计算出它在数组中的索引位置，如果该位置上已经存在了一个键值对，则将新的键值对插入到该位置上的链表头部，否则直接将键值对插入到该位置上。

当使用头插法时，由于新的键值对插入到链表的头部，因此遍历链表时可以先访问最新插入的键值对。这种方法虽然简单高效，但是会导致链表长度过长，影响 HashMap 的性能。因此，在 Java 8 中，当链表长度达到一定阈值时，会将链表转换为红黑树，提高查询效率。