HashMap

Posted 2020-11-04 MC伍

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来保证的。