weixin_45450641的博客

原创 负载因子 向散列表添加元素的过程 散列函数的作用

负载因子（loadfactor）: 当散列表中的数据超过临界值时，散列表需要重新扩容。 临界值=散列表的长度负载因子。 比如，当前散列表的长度是16，负载因子是0.75，则临界值是160.75=12。 散列函数的作用： 依据关键码的hashcode进行计算，得到一个位置（即散列下标） 向散列表添加元素的过程： 1.依据关键码值（key）的hashcode进行计算（调用散列函数），得到散列表中散列桶...