hashmap头插法

HashMap 的实现中，并没有使用头插法。HashMap 是基于哈希表的数据结构，它使用了数组和链表（或者红黑树）来存储键值对。

具体来说，HashMap 将键值对存储在一个数组中，通过哈希函数将键映射到数组的索引位置。当多个键映射到同一个索引位置时，HashMap 使用链表（或者红黑树）来解决冲突，并将键值对以链表节点（或者红黑树节点）的形式存储在该位置。

在插入键值对时，HashMap 会根据哈希函数计算键的索引位置，并将其插入到对应位置的链表（或者红黑树）中。如果该位置已经存在键相同的节点，则新节点会被插入到链表（或者红黑树）的头部或者红黑树的合适位置。

因此，HashMap 并不是使用头插法进行插入操作，而是通过哈希函数和链表（或者红黑树）的方式来处理冲突并插入键值对。