HashMap扩容机制之杂谈
2016-03-22 12:53
351 查看
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 这个,当计算到重复了,那好,将新的值也存放到重复的地方,然后将原来的存放到下一个存储位置
相关文章推荐
- 浅谈JAVA中HashMap、ArrayList、StringBuilder等的扩容机制
- Java集合——HashMap扩容机制——resize()及负载因子作用
- hashMap扩容机制
- HashMap的扩容机制---resize() & 死循环的问题
- ArrayList,HashMap,LinkedList 初始化大小和 扩容机制
- HashMap的扩容机制---resize()
- HashMap扩容机制、线程安全
- HashMap的扩容机制---resize()
- HashMap的扩容机制---resize()
- HashMap存储机制及扩容
- hashmap的扩容机制
- 深入理解HashMap的扩容机制
- java程序员从笨鸟到菜鸟之(三十)集合之HashMap数据结构和扩容机制
- HashMap的扩容机制, ConcurrentHashMap和Hashtable主要区别
- HashMap 的扩容机制
- JDK源码学习之HashMap扩容机制resize()
- HashMap扩容机制
- HashMap工作原理和扩容机制
- HashMap的扩容机制---resize()
- HashMap的扩容机制------resize()