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

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

>>阅读原文<<