hashmap的put原理是甚么

HashMap的put方法的原理是根据键值对的键计算出哈希值，然后根据哈希值找到对应的桶（数组位置），将键值对寄存在桶中。如果哈希值对应的桶中已有其他键值对存在，则根据键的equals方法比较键值对的键是否是相等，如果相等则替换原本的值，如果不相等则以链表或红黑树的情势将新的键值对添加到桶中。HashMap会根据Load Factor的阈值决定是否是需要进行rehash，而rehash会重新计算所有键值对的哈希值，重新分配桶的位置，以便保持HashMap的性能和空间利用率。