面试题:负载因子值的大小,对HashMap有什么影响

负载因子的大小决定了HashMap的数据密度。 负载因子越大密度越大,发生碰撞的概率越高,数组中的链表越容易长,形成查询或插入时的比较次数增多,性能会降低。 负载因子越小,就越容易触发扩容,数据密度也越小,意味着发生碰撞的概率越小,数组中的链表也就越短,查询和插入时比较的次数也越小,性能会更高。可是会浪费必定的内容空间。并且常常扩容也会影响性能,建议初始化预设大一点的空间。 按照其余语言的参考及研
相关文章
相关标签/搜索