hashmap 插入原理

HashMap的插入原理如下：

1. 首先，根据key的哈希值计算出存放的桶的位置，这个位置就是数组下标。
2. 如果该桶还没有任何元素，则直接将该元素放入该桶。
3. 如果该桶已经存在元素，那么需要遍历该桶中的所有元素。
4. 如果遍历到某个元素的key与要插入的key相同，那么就用新的value替换掉旧的value。
5. 如果遍历完该桶后，都没有找到相同的key，则将新的元素插入到该桶的末尾。

需要注意的是，在插入元素的时候，可能会出现哈希冲突的情况，即两个不同的key计算出的哈希值相同，这种情况下需要用链表或者红黑树等数据结构来存储冲突的元素。当链表的长度超过一定阈值时，就会将链表转换为红黑树，以提高查找效率。