java 8 HashMap.put方法都做了什么?
时间: 2023-06-05 13:04:52 浏览: 148
Java-HashMap.rar_hashmap_java hashmap
HashMap.put方法将一个键值对存储到HashMap中。它首先使用键的哈希值计算出它应该存储在哪个桶中,然后将键值对存储在该桶中。如果该桶中已经有了一个键值对,则它会检查该键是否已经存在,如果存在,则用新的值替换旧的值,否则将新的键值对添加到链表或红黑树中。如果HashMap的大小超过了负载因子与桶的数量的乘积,则HashMap将自动进行rehash操作,以便在添加更多的键值对时能够保持高效。
阅读全文