首先，在调用add方法的时候，会去调用ensureCapacityInternal方法，传入一个参数minCapacity大小是size+1，也就是现在我们需要的数组的最小的大小。在ensureCapacityInternal方法中，先判断一下elementdata是不是初始空数组是的话就把minCapacity变更为默认容量也就是10，和传进

对于“大对象”的优化。这里的“大对象”，是一个泛化概念，它可能存放在JVM中，也可能正在网络上传输，也可能存在于数据库中。那么为什么大对象会影响我们的应用性能呢？第一，大对象占用的资源多，垃圾回收器要花一部分精力去对它进行回收；第二，大对象在不同的设备之间交换，会耗费网络流量

ArrayList:是数组数据结构，扩容是通过扩容数组。可快速访问其中一个元素或修改。ListedList:是链表数据结构，可高效的实现中间元素修改/删除。但是访问没有数组高效。vector:是强同步的ArrayList ArrayList扩容步骤1.判断申请的元素后，元素数量超过现有容量。privatevoidens

//无参构造器创建ArrayList对象//ArrayListlist=newArrayList();//断点1ArrayListlist=newArrayList(8);//断点2//添加1-10数据for(inti=0;i<=10;i++){list.add(i);}//添

基本介绍定义说明publicclassVector<E>extendsAbstractList<E>implementsList<E>,RandomAccess,Cloneable,java.io.Serializable{Vector底层是一个对象数组，protectedObject[]elementData;Vector是线程同步的（线程安全），Vector类的操作方法带有synchronized

在java编程中，数据结构起着至关重要的作用，而ArrayList作为一种常用的动态数组，为我们在处理数据时提供了便利。其中，其独特的动态扩容机制更是为其赢得了广泛的应用。我们不管在工作还是面试中，都会遇到ArrayList，本文将深入探讨ArrayList的动态扩容机制，以便我们在工作或者面试中用到。A

add方法publicArrayList(){this.elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}//添加元素publicbooleanadd(Ee){ensureCapacityInternal(size+1);//确保数组容量足够添加elementData[size++]=e;returntrue;}调用add方法往Array

CollectionpublicinterfaceCollection<E>extendsIterable<E>Collection实现子类可以存放多个元素，每个元素可以是Object有些Collection的实现类可以存放重复的元素，有些不可以有些Collection的实现类，有些是有序的，有些不是有序的Collection接口没有直接的实现子类，是通过它的子接口

ArrayList和Vector扩容机制源码（JDK8）探索ArrayList和Vector都是实现了List接口的集合类，元素有序可重复，支持索引；其中ArrayList是线程不安全的，Vector是线程安全的。两者都通过Object类型的数组elementData存放元素；其扩容机制如下：先说结论：ArrayList无参构造时，初始elementData为

一、List1.ArrayList底层是数组实现，线程不安全publicclassArrayList<E>extendsAbstractList<E>implementsList<E>,RandomAccess,Cloneable,java.io.S

/***1.ArrayListAbstractList中实现了List接口冗余，作者已经承认*2.RandomAccess可以随机访问，标记接口***/publicclassArrayList<E>extendsAbstractList<E> 

ArrayList核心成员变量privatestaticfinalintDEFAULT_CAPACITY=10;privatestaticfinalObject[]EMPTY_ELEMENTDATA={};privatestaticfinalObject[]DEFAU

ArrayListArrayList底层是数组add新增元素的时候其实就是在数组下一个位置进行元素赋值，重点是在扩容上扩容privatevoidgrow(intminCapacity){ //overflow-cons

//属性//默认初始大小privatestaticfinalintDEFAULT_CAPACITY=10;//空数组用这个privatestaticfinalObject[]EMPTY_ELEMENTDATA={};//扩展数组时用来和EM

ArrayList扩容机制是在面试中频繁出现的问题，平时了解的比较含糊，特此记录！注意：每次发生扩容，其容量扩充为原来的1.5倍左右，详见grow方法常量//默认容量privatestaticfin