面试中,HashMap可以说是必问的,既然这样,我们应该怎么准备怎么回答呢,看看这篇文章,估计你会懂点东西。 先看看这两张图,是其内部的存储结构 说起HashMap,我们可以先从底层实现说起,HashMap是通过hash算法,基于数组、链表和红黑树实现的,hash算法是一种思想,只要符合该思想的算法都是hash算法,其核心就是给定一个key,通过hash可以对应一个h(key),举个例子就是当我们要存储一个key为字符串的一组数据,那么我们就可以通过hash将key转化为数字,做为数组的索引,然后将value存入该索引所对应的空间内,如果我们的数组长度是16,那么当有20个key来进行ha