- 博客(2)
- 收藏
- 关注
RSS订阅原创 HashMap与HashSet
如果全部比较完毕后没有发现与当前元素内容相同的元素，则插入当前元素。在添加元素时，首先会根据当前元素的哈希值计算出一个对应的索引值。如果该位置目前没有存放元素，则直接将当前元素存入该位置。比较的过程中如果发现有与当前元素相同的元素，则放弃插入。方法逐一与当前位置的链表或红黑树中的元素依次比较。中找到对应的位置并查看该位置是否已经存放了元素。如果该位置目前已经存放了元素，则调用该元素类的。就会扩容，而不是散列表被占用的数量达到扩容阈值。中某个位置后的链表中的元素个数大于等于。位置上的元素也算一个。
2024-03-26 08:20:34
304
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人