高薪程序员面试题精讲系列39之说说HashMap的特点及其底层数据结构

一. 面试题及剖析

1. 今日面试题

请介绍一下HashMap

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

HashMap的特点是什么？

HashMap的Key-Value能不能为空？

HashMap的底层原理是什么？会涉及到哪些数据结构?

为什么HashMap中的容量必须为2的整数幂？

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

HashMap中如果出现冲突怎么解决？

HashMap的扩容机制是怎么样的？