HashMap扩容机制之杂谈

1、HashMap的rehash将明显耗性能，所以需要尽量避免rehash操作，我们需要做的是够控制好默认初容量大小capacity和加载因子Factory（即是HashMap中hash表中元素填满的程度）。

比如可根据业务来定义，我们知道HashMap中的key和value大概可以存一w对以上，但是我们定义一万的默认初始容量（Factory定义为1），那样我们就浪费内存了，所以我们可以根据业务的大小来定义初始默认值

在比如我们在查询select * from t_table 我们知道rowcout 大概是30R 那么我们可以将HashMap(30,1)来初始化默认值。

2、HashMap的初始容量大小为16  最大为1<<30(即2的30次方)，加载因子为0.75,所以当容量大于16*0.75=12的时候那么就会rehash一次，容量*2。所以定义初始容量和定义加载因子是有需要的

3、HashMap 里是用数组进行存储，每个数组元素是链性结构，链表主要为作用是为了防止HashMap的key重复冲突的，我们都知道Hashmap都会为key值进行hash运算，但是hash会有重复的，所以我们就用链表进行消除，怎么消除呢？查看源码中有Entry[] next 这个，当计算到重复了，那好，将新的值也存放到重复的地方，然后将原来的存放到下一个存储位置