HashMap

HashMap

HashMap 实现原理：

1.HaspMap简单来说就是一种数值+链表的方式组成的
2.Entry数组：Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。
3.为什么要使用HashMap：某些程度上是为了解决哈希冲突（即：当需要往某个地址中插入时，该地址已经存在数值），HashMap采用的是链地址法来解决冲突。常见的冲突解决有：开放地址法，再Hash法，链地址法。
4.时间复杂度为：O(n)

// 默认构造函数。
HashMap()

// 指定“容量大小”的构造函数
HashMap(int capacity)

// 指定“容量大小”和“加载因子”的构造函数
HashMap(int capacity, float loadFactor)

// 包含“子Map”的构造函数
HashMap(Map<? extends K, ? extends V> map)