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 这个,当计算到重复了,那好,将新的值也存放到重复的地方,然后将原来的存放到下一个存储位置

猜你喜欢

转载自liuyifan789.iteye.com/blog/2285393