为什么HashMap的加载因子是0.75 ？

前言

有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？

最近针对互联网公司面试问到的知识点，总结出了Java程序员面试涉及到的绝大部分面试题及答案分享给大家，希望能帮助到你面试前的复习且找到一个好的工作，也节省你在网上搜索资料的时间来学习。

内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、SpringBoot、SpringCloud、RabbitMQ、Kafka、Linux等技术栈。

完整版Java面试题地址：JAVA后端面试题整合

本文主要对以下内容进行介绍：

• 为什么HashMap需要加载因子？
• 解决冲突有什么方法？
• 为什么加载因子一定是0.75？而不是0.8，0.6？

为什么HashMap需要加载因子？

HashMap的底层是哈希表，是存储键值对的结构类型，它需要通过一定的计算才可以确定数据在哈希表中的存储位置：

static final int hash(Object key) {    int h;    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}// AbstractMappublic int hashCode() {     int h = 0;     Iterator<Entry<K,V>> i = entrySet().iterator();     while (i.hasNext())         h += i.next().hashCode();     return h;}

一般的数据结构，不是查询快就是插入快，HashMap就是一个插入慢、查询快的数据结构。

但这种数据结构容易产生两种问题：① 如果空间利用率高，那么经过的哈希算法计算存储位置的时候，会发现很多存储位置已经有数据了（哈希冲突）；② 如果为了避免发生哈希冲突，增大数组容量，就会导致空间利用率不高。

而加载因子就是表示Hash表中元素的填满程度。