HashMap（经常使用方法、底层结构、扩容机制）

1.实现原理：java *HashMap的底层实现是一个哈希表即数组+链表；算法 *HashMap初始容量大小16，扩容因子为0.75，扩容倍数为2；数组 HashMap本质是一个必定长度的数组，数组中存放的是链表。app 当向HashMap中put(key,value)时，会首先经过hash算法计算出存放到数组中的位置，好比位置索引为i，将其放入到Entry[i]中，若是这个位置上面已经有元素了

>>阅读原文<<