ArralyList的扩容机制

ArrayList的扩容算法是&＃xff1a;增加原来容量的1.5倍&＃xff08;有的博主认为时1.5&＃43;1&＃xff0c;其实是不对的&＃xff0c;虽然ensureCapacityInternal方法传入的是size&＃43;1&＃xff0c;但是扩容算法是用&＃xff0c;是用容量计算而不是size,文章后面的测试代码也验证确实是1.5倍&＃xff09;

具体代码如下&＃xff1a;

扩容时机&＃xff1a;

添加元素时&＃xff08;执行add方法&＃xff09;

调用ensureCapacityInternal方法

测试代码&＃xff0c;使用反射的原理&＃xff0c;打印出ArrayList的实际数组长度&＃xff1a;

public static void main(String[] args) {try {Class obj &＃61; Class.forName("java.util.ArrayList");Constructor constructor &＃61; obj.getConstructor(int.class);Field field &＃61; obj.getDeclaredField("elementData");field.setAccessible(true);ArrayList arr &＃61; (ArrayList) constructor.newInstance(5);arr.add("123");arr.add("123");arr.add("123");arr.add("123");arr.add("123");arr.add("123");arr.add("123");Object[] os &＃61; (Object[]) field.get(arr);System.out.println(os.length);} catch (Exception e) {System.out.println(e);}}