本文最后更新于60 天前,其中的信息可能已经过时,如有错误请发送邮件到big_fw@foxmail.com
因为对于使用链表的哈希表来说,只有当元素数量达到容量*加载因子时,才会进行扩容,若加载因子越大,表示对哈希表可以利用的空间越多,但会导致链表长度越长,查询效率越低,相反,若加载因子越小,则导致哈希表空间利用低,数据过于稀疏,造成空间浪费
因为对于使用链表的哈希表来说,只有当元素数量达到容量*加载因子时,才会进行扩容,若加载因子越大,表示对哈希表可以利用的空间越多,但会导致链表长度越长,查询效率越低,相反,若加载因子越小,则导致哈希表空间利用低,数据过于稀疏,造成空间浪费