面试之HashMap的底层代码/原理

HashMap底层就是一个数组结构，数组中的每一项又是一个链表。

当我们新建一个HashMap的时候，就会初始化一个数组。Entry就是数组中的元素，每个 Entry 其实就是一个key-value对，它持有一个指向下一个元素的引用，这就构成了链表。

HashMap在底层将key-value当成一个整体进行处理，这个整体，就是一个Entry对象。

HashMap底层啊，采用一个 Entry[] 数组来保存所有的key-value对，当需要存储一个 Entry 对象的时候，会根据hash算法来决定其在数组中的存储位置，再根据equals方法决定其在该数组位置上的链表中的存储位置；

那当需要取出一个Entry时，也是会根据hash算法找到它在数组中的存储位置，再根据equals方法从它位置上的链表中取出该Entry。

然后就是说，它默认是构建一个初始容量为 16，负载因子为 0.75 的 HashMap。也就是说，默认情况下，数组大小为16，那么当HashMap中元素个数超过16*0.75=12的时候，就把数组的大小扩展为 2*16=32，也就是说扩大一倍，然后重新计算每个元素在数组中的位置。

但是！这是一个非常消耗性能的操作，所以如果我们已经预知HashMap中元素的个数，那么预设元素的个数就能够有效的提高HashMap的性能。