HashMap

标签：容量   bsp   扩容   hashmap   长度   复杂   nbsp   成功   复杂度   

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

HashMap

标签：容量   bsp   扩容   hashmap   长度   复杂   nbsp   成功   复杂度   

原文地址：https://www.cnblogs.com/jhin-wxy/p/9026239.html