HashMap实现原理

HashMap的主干是一个Entry数组，Entry是HashMap的基本组成单位，每一个Entry包含一个key-value键值对。

Entry是HashMap中的一个静态内部类。

简单来说，HashMap由数组+链表组成的，数组是HashMap的 主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度依然为O(1)，因为最新的Entry会插入链表头部，急需要简单改变引用链即可，而对于查找操作来讲，此时就需要遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。

HashMap有4个构造器，其他构造器如果用户没有传入initialCapacity 和loadFactor这两个参数，会使用默认值

initialCapacity（初始容量）默认为16，loadFactory（加载因子）默认为0.75。