白话文讲HashMap

在这片文章开始之前，我先抛出几个问题，读者可以先回忆或者思考一下，然后再继续往下看，看与读者之前的认识是否有冲突 1、HashMap底层是一种什么样的结构？ 2、一个对象最后是如何确定到一个Hash桶的（如何确定数组中的一个位置）？ 3、发生Hash冲突了如何解决？ 4、为什么HashMap需要扩容？ 5、为什么HashMap容量是2的幂次方 6、引入红黑树解决了什么样的问题？ 7、什么时候扩容？

>>阅读原文<<