获得徽章 0
#新人报道# 最近新学了一遍Hashset集合,Hashset底层是由数组加链表和红黑树组成的,当数据存入时由数组长度和哈希值运算出该存入的位置,当位置重复时后来的数据挂载在老数据下形成链表结构,但是不同数据哈希值相同也就是哈希碰撞的出现概率是很小的,而数组长度是在数组中存储的数据量大于等于数组长度*加载因子时才会扩容改变,那么是不是因为数组长度的改变才导致不一样的哈希值能算出一样的存储位置呢?比如4 * 250=20*50?
展开
评论
个人成就
文章被阅读 194
掘力值 26
收藏集
0
关注标签
14
加入于