原书出处
Hello 算法--Go版本
哈希表迁移至新哈希表,非常耗时;并且由于哈希表容量 capacity 改变,我们
需要通过哈希函数来重新计算所有键值对的存储位置,这进一步增加了扩容过程的计算 开销。为此,编程语言通常会预留足够大的哈希表容量,防止频繁扩容。 0.75 「负载因子load factor」是哈希表的一个重要概念,其定义为
哈希表的元素数量除以桶数量,用于衡量哈希 冲突的严重程度,也常作为哈希表扩容的触
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683