HashMap的负载因子为什么是0.75

HashMap的负载因子是指,达到容器的最大容量*负载因子,容器就扩容。
那么负载因子为什么不设置成1呢?这样空间利用的更充分。
原因是如果设置成1。这样会发生大量的hash碰撞。有些位置的链表会很长,就不利于查询。省空间而费时间。
如果设置成0.5,hash碰撞的几率小了很多,但是会频繁扩容,费空间而省时间。
大佬们经过研究,0.75的数值比较均衡,在空间和时间做了个取舍。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容