HashMap是Java后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的Java基础。今天基于jdk1.8来研究一下HashMap的底层实现。 jdk7底层结构只：数组+链表。jdk8中底层结构：数组+链表+红黑树。 形成链表时，七上八下（jdk7:新的元素…