HashMap的初始容量机制及扩容机制

  通常在我们的应用中，HashMap是用到最多的数据结构之一，在JDK1.8之前，它的底层结构是数组+链表，而在JDK1.8之后，为了查询效率的优化（主要是当哈希碰撞较多的时候），它的底层结构变成了数组+链表+红黑树。今天就来探讨一下HashMap的扩容机制，这也是面试时被问到最多的问题。首先看一下源码中HashMap的四种构造方法。   从源码中可以看出：HashMap提供四种构造方法：一是给

>>阅读原文<<