高薪程序员面试题精讲系列41之HashMap的容量为什么必须是2的N次方？说说HashMap添加数据的流程吧

高薪程序员面试题精讲系列41之HashMap的容量为什么必须是2的N次方？说说HashMap添加数据的流程吧

一. 面试题及剖析

1. 今日面试题

请说一下HashMap及其底层实现原理

HashMap默认的初始容量是多大？

HashMap的容量为什么必须是2的N次方？如何保证这一点？

HashMap是怎么添加数据的？

HashMap中put()方法的实现过程是什么样的？

你有没有看过HashMap的put()方法源码？

......

2. 题目剖析

在前2篇文章中，壹哥 给大家介绍了HashMap的基本特点，介绍了HashMap的底层数据结构。并且 壹哥 给大家重点讲解了HashMap中的重要属性，分析了HashMap的默认初始容量、负载因子等重要属性。但HashMap中还有很多其他的核心方法，那么在这篇文章中，壹哥