HashMap<K,V>
初始长度：1>>4 2^4=16
最大长度：1>>30 2^30
扩容时机：put的时候，容量达到0.75f
扩容倍数：2倍
1.K可以为null
2.put(K,V)的时候，K重复了，V会被覆盖；put成功返回null，K有重复返回原来的V
3.可将hashmap分成两部分来看待，hash和map。map只是实现了键值对的存储，而其整个O(1)的查找复杂度很大程度上是由hash来保证的。
原文：https://www.cnblogs.com/jhin-wxy/p/9026239.html