HashMap的扩容机制
2015-05-15 00:00
211 查看
摘要: HashMap的扩容机制
源代码查看,有三个常量,
static final int DEFAULT_INITIAL_CAPACITY = 16;
static final int MAXIMUM_CAPACITY = 1 << 30;
static final float DEFAULT_LOAD_FACTOR = 0.75f;
三个常量中可以看出,默认的容器大小是16,最大长度是2的30次方,load factor默认是0.75,扩充的临界值是16*0.75=12
当我们往HashMap中put元素的时候,先根据key的hashCode重新计算hash值,根据hash值得到这个元素在数组中的位置(即下标),如果数组该位置上已经存放有其他元素了,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。如果数组该位置上没有元素,就直接将该元素放到此数组中的该位置上。
那么hashmap什么时候进行扩容呢?当hashmap中的元素个数超过数组大小*loadFactor时,就会进行数组扩容,loadFactor的默认值为0.75,也就是说,默认情况下,数组大小为16,那么当hashmap中元素个数超过16*0.75=12的时候,就把数组的大小扩展为2*16=32,即扩大一倍,然后重新计算每个元素在数组中的位置,而这是一个非常消耗性能的操作,所以如果我们已经预知hashmap中元素的个数,那么预设元素的个数能够有效的提高hashmap的性能。
源代码查看,有三个常量,
static final int DEFAULT_INITIAL_CAPACITY = 16;
static final int MAXIMUM_CAPACITY = 1 << 30;
static final float DEFAULT_LOAD_FACTOR = 0.75f;
三个常量中可以看出,默认的容器大小是16,最大长度是2的30次方,load factor默认是0.75,扩充的临界值是16*0.75=12
当我们往HashMap中put元素的时候,先根据key的hashCode重新计算hash值,根据hash值得到这个元素在数组中的位置(即下标),如果数组该位置上已经存放有其他元素了,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。如果数组该位置上没有元素,就直接将该元素放到此数组中的该位置上。
那么hashmap什么时候进行扩容呢?当hashmap中的元素个数超过数组大小*loadFactor时,就会进行数组扩容,loadFactor的默认值为0.75,也就是说,默认情况下,数组大小为16,那么当hashmap中元素个数超过16*0.75=12的时候,就把数组的大小扩展为2*16=32,即扩大一倍,然后重新计算每个元素在数组中的位置,而这是一个非常消耗性能的操作,所以如果我们已经预知hashmap中元素的个数,那么预设元素的个数能够有效的提高hashmap的性能。
相关文章推荐
- ArrayList,HashMap,LinkedList 初始化大小和 扩容机制
- HashMap的扩容机制---resize() & 死循环的问题
- HashMap的扩容机制---resize()
- HashMap的扩容机制---resize()
- HashMap工作原理和扩容机制
- HashMap的扩容机制以及默认大小为何是2次幂
- hashMap扩容机制
- HashMap扩容机制、线程安全
- HashMap的扩容机制, ConcurrentHashMap和Hashtable主要区别
- 浅谈JAVA中HashMap、ArrayList、StringBuilder等的扩容机制
- HashMap的扩容机制---resize()
- JDK源码学习之HashMap扩容机制resize()
- HashMap的扩容机制---resize()
- HashMap的扩容机制---resize()
- java程序员从笨鸟到菜鸟之(三十)集合之HashMap数据结构和扩容机制
- JAVA中StringBuffer,HashMap等常见类扩容机制
- HashMap存储机制及扩容
- HashMap的扩容机制---resize()
- 深入理解HashMap的扩容机制
- HashMap(3)进阶篇--HashMap扩容机制