java——arraylist源码解析_计算机软件及应用_it计算机_专业资料

《java——arraylist源码解析_计算机软件及应用_it计算机_专业资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ArrayList源码解析动力节点javaArrayList是1ist接口下一个底层用数组实现的典型list类，也就是传说中的动态数组，用MSDN的说法就是array的复杂版本，它提供了动态的增加和减少元素，实现了TCollection和TList接口，灵活的设置数组的大小等好处。相对于LinkedList来说,ArrayList的特点是查询数据快，增删数据慢。一、ArrayList的属性及常用方法。A、两个私冇属性privatetransientObject[]elementData;//表示存储在ArrayList内的元素privateintsize;//表示它包

2、含元素的数量B、三种构造器〃带容量人小的构造方法publicArrayList(intinitialCapacity){super();if(initialCapacity<0)thrownewlllegalArgumentException("IllegalCapacity:/z+initialCapacity);this.elemcntData=newObject[initialCapacity];}//无参构造方法，默认大小为10publicArrayList(){super();this.elementData=EMPTYELEMENTDATA;}public

3、ArrayList(Collection〈？extendsE>c){//调用toArray()把Collection转换成数组elementData=c・toArray();//把数组的长度赋值给ArrayList的size属性size二elementData.1ength;//c.toArraymight(incorrectly)notreturnObject[](see6260652)if(elementData.getClassO!=Object[].class)elementData=Arrays・ntData,size,Object[]・class);}第一

4、个构造方法使用提供的initialCapacity来初始化elementDate数组的大小，第一个构造方法调用构造方法并传入参数10,也就是默认elementData数组的人小为10.第三个构造方法将提供的集合转成数组返回给elementData(返冋若不是Object[]就调用Aeeays.copyOf0将其转为Object[])oC>ArrayList的动态扩容：oldcapa*l.5privatestaticfinalintDEFAULT_CAPACITY=10;以add方法为入口publicbooleanadd(Ee){onsureCapacityIntern

5、al(sizc+1);//IncremontsmodCount!!elementData[size++]=e;returntrue;可见，在添加元素之前，会先调用ensureCapacitylnternal这个方法，那就再进到这个这个方法中去。privatevoidensureCapacityTnternal(intminCapacity){if(elementData==EMPTY_ELEMENTDATA){minCapacity=Math,max(DEFAULTCAPACTTY,minCapacity);}ensureExplicitCapacity(minCap

6、acity);}首先，看看数组是否为空，如果是，就将DEFAULT.CAPACTTY和minCapacity的较大的一个作为初始大小赋值给minCapacity,DEFAULT_CAPACTTY是10,minCapacity就是add方法中传入的si兄e+lo如果数组不为空,就直接执行ensureExplicitCapacity方法。ensureExplicitCapacity方法的实现如下：privatevoidensureExplicitCapacity(intminCapacity){modCount++;//overflowconsciouscodeif(mi

7、nCapacity一elementData・length>0)grow(minCapacity);在这个方法里，会比较minCapacity与elementData.length的大小。当第一次插入值时，由于minCapacity一定人于等于10,tfu'elementData.length是0,所以会去继续执行grow方法，那就继续进入到这个方法中去。grow方法的实现如下：Privatevoidgrow(intminCapacity){//overflow-consciouscodeintoldCapacity=elernentData.leng