hashmap的扩容机制,讲一讲HashMap的扩容机制

hashmap的扩容机制,讲一讲HashMap的扩容机制

HashMap的扩容机制是指在HashMap中的元素数量达到一定阈值时，会触发自动扩容操作。扩容的目的是为了提高HashMap的性能，使其能够继续存储更多的键值对。HashMap的扩容机制主JDK8的扩容机制JDK8的扩容做了许多调整。HashMap的容量变化通常存在以下几种情况：空参数的构造函数：实例化的HashMap默认内部数组是null,即没有实例化。第一次调用put方法时，则会

扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是关于HashMap扩容机制HashMap的底层有数组+ 链表(红黑树)组成，数组的大小可以在构造方法时设置，默认大小为16,数组中每一个元素就是一个链表，jdk7之前链表中的

jdk1.8源码中，扩容的方法名是resize() finalNode[]resize(){//} HashMap在这些时候进行扩容：1)第一次put的时候，即第一次插入元素的时候。当我们创建一个HashMap对象的时HashMap的扩容机制链表长度大于阈值(默认为8)(将链表转换成红黑树前会判断，如果当前数组的长度小于64,那么会选择先进行数组扩容，而不是转换为红黑树)时，将

0:oldTab.length;intoldThr=threshold;intnewCap,newThr=0;// 计算扩容后的大小if(oldCap>0){if(oldCap>=MAXIMUM_CAPACITY){// 超过最大容量即1 <<< 30// 超过最大容量就不扩充了原理：扩容就是重新计算容量，向hashMap不停的添加元素，当hashMap无法装载新的元素，对象将需要扩大数组容量，以便装入更多的元素。haspMap扩容跟数据迁移具有很大的关联，我们先