hashMap 默认容量(capacity)是16
当size的值超过75%的时候,就会进行扩容,capacity翻倍
写了个小程序验证,代码如下:
import java.lang.reflect.Method; import java.util.HashMap; import java.util.Map; public class HashMapTest { public static void main(String[] args) { Map a = new HashMap(); for (int i = 0; i < 12; i++) { a.put(i, i); } Map b = new HashMap(); for (int i = 0; i < 13; i++) { b.put(i, i); } Map c = new HashMap(); for (int i = 0; i < 24; i++) { c.put(i, i); } Map d = new HashMap(); for (int i = 0; i < 25; i++) { d.put(i, i); } print(a); print(b); print(c); print(d); } public static void print(Map a) { try { Class<?> mapType = a.getClass(); Method capacity = mapType.getDeclaredMethod("capacity"); capacity.setAccessible(true); System.out.println("capacity : " + capacity.invoke(a) + " size : " + a.size()); } catch (Exception e) { System.out.println(e); } } }
运行main方法之后,结果如下图:
可以按照75%为分界线,看下size和capacity的关系。