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