负载因子越大,表示填满的元素就会越多,空间利用率越高,但是Hash冲突的几率会加大。
负载因子越小,填满元素的就越少,空间利用率越低,Hash冲突的几率也减少了。
因此,默认0.75是一个很好的选择,是时间和空间成本的权衡。
HashMap的负载因子为什么是0.75
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- HashMap的负载因子是指,达到容器的最大容量*负载因子,容器就扩容。那么负载因子为什么不设置成1呢?这样空间利...
- 之前写过一篇专门介绍HashMap的文章,反响很不错,不过在留言区问的最多的问题就是HashMap的负载因子初始值...
- 前几天在一个群里看到有人讨论hashmap中的加载因子为什么是默认0.75。 HashMap源码中的加载因子 当时...
- 培训班讲师面试题:为什么 HashMap 的加载因子是0.75? 为什么HashMap的加载因子一定是0.75?而...