-
如果加载因子过小,那么扩容门槛低,扩容频繁,虽然有效避免了哈希冲突发生,但是会占用更多的空间
-
如果加载因子过大,那么扩容门槛高,扩容不频繁,虽然占用的空间降低了,但是会导致发生哈希冲突的概率大大提高
-
0.75 可以在性能和空间占用之间取得一个较好的平衡
HashMap 的扩容因子为什么是 0.75?
最新推荐文章于 2024-04-24 17:46:31 发布
如果加载因子过小,那么扩容门槛低,扩容频繁,虽然有效避免了哈希冲突发生,但是会占用更多的空间
如果加载因子过大,那么扩容门槛高,扩容不频繁,虽然占用的空间降低了,但是会导致发生哈希冲突的概率大大提高
0.75 可以在性能和空间占用之间取得一个较好的平衡