本文详细介绍了哈希表中添加键值对的过程：利用哈希值确定存储位置，并使用链地址法解决冲突；当链表长度过长时，转换为红黑树以优化性能。
当添加一个键值对元素时，首先通过该元素的key的hash值，计算该元素在数组中的应该保存的下表位置，如果该下标位置已经存在其他的Node对象，则采用链地址法，将新添加的元素以链表方式存储，将其封装成一个新的Node对象，插入到该下标位置的链表尾部，当链表长度超过8并且数组长度大于64时，为了避免查找搜索性能下降，它会转换成一个红黑树。
(key,value) key的哈希值与已经存在的哈希值都不一样则添加成功，如果已经存在了，调用key的类的equals方法，若equals返回true,则成功，若返回true,则value代替value1
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
