HashMap 的 put过程
Posted irobotzz
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HashMap 的 put过程相关的知识，希望对你有一定的参考价值。
1、hash(key)，取key的hashcode进行高位运算，返回hash值
2、如果hash数组为空，直接resize()
3、对hash进行取模运算计算，得到key-value在数组中的存储位置i
（1）如果table[i] == null，直接插入Node<key,value>
（2）如果table[i] != null，判断是否为红黑树p instanceof TreeNode。
（3）如果是红黑树，则判断TreeNode是否已存在，如果存在则直接返回oldnode并更新；不存在则直接插入红黑树，++size，超出threshold容量就扩容
（4）如果是链表，则判断Node是否已存在，如果存在则直接返回oldnode并更新；不存在则直接插入链表尾部，判断链表长度，如果大于8则转为红黑树存储，++size，超出threshold容量就扩容
以上是关于HashMap 的 put过程的主要内容，如果未能解决你的问题，请参考以下文章