ArrayList底层源码

定义一个初始容量initialCapacity
默认大小为10
如果初始容量大于零,则
this.elementData = new Object[initialCapacity];
如果初始容量等于零,则
为空
this.elementData = EMPTY_ELEMENTDATA;
如果初始容量小于零,则
抛出异常
throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);

放值的过程
如果放入的值小于定义的容量,则直接放入
如果放入的值大于定义的容量,则扩容
扩容方法:扩容后容量 = 扩容前容量 + 扩容前容量 / 2;

猜你喜欢

转载自blog.csdn.net/Yyuxiansheng/article/details/109667731