就业:HashMap实现原理和扩容机制

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

>>阅读原文<<