JAVA网站制作之Java源码解读之util.ArrayList

仓酷云

从一个编程语言的普及程度来将，一个好的IDE是至关中要的，而现在的java的IDE虽然已经很好了，但是和.net比起来还是稍微差一些的，这是个客观事实。java要想普及的更好。DE是必须加以改进的。是List接口的一个可变长数组完成。完成了一切List接口的操纵，并同意存储null值。除没有举行同步，ArrayList基础同等于Vector。在Vector中几近对一切的办法都举行了同步，但ArrayList仅对writeObject和readObject举行了同步，别的好比add(Object)、remove(int)等都没有同步。

　　ArrayList是List接口的一个可变长数组完成。完成了一切List接口的操纵，并同意存储null值。除没有举行同步，ArrayList基础同等于Vector。在Vector中几近对一切的办法都举行了同步，但ArrayList仅对writeObject和readObject举行了同步，别的好比add(Object)、remove(int)等都没有同步。

　　1.存储

　　ArrayList利用一个Object的数组存储元素。

privatetransientObjectelementData[];

　　ArrayList完成了java.io.Serializable接口，这儿的transient标示这个属性不必要主动序列化。上面会在writeObject()办法中具体解说为何要如许作。

　　2.add和remove

publicbooleanadd(Objecto)
{
　ensureCapacity(size+1);
　//IncrementsmodCount!!elementData[size++]=o;
　returntrue;
}

　　注重这儿的ensureCapacity()办法，它的感化是包管elementData数组的长度能够包容一个新元素。在“主动变长机制”中将具体解说。

publicObjectremove(intindex)
{
　RangeCheck(index);
　modCount++;
　ObjectoldValue=elementData[index];
　intnumMoved=size-index-1;
　if(numMoved>0)System.arraycopy(elementData,index+1,elementData,index,numMoved);
　elementData[--size]=null;//LetgcdoitsworkreturnoldValue;
}

　　RangeCheck()的感化是举行界限反省。因为ArrayList接纳一个对象数组存储元素，以是在删除一个元素时必要把前面的元素前移。删除一个元素时只是把该元素在elementData数组中的援用置为null，详细的对象的烧毁由渣滓搜集器卖力。

　　modCount的感化将鄙人面的“iterator()中的同步”中申明。

　　注：在前移时利用了System供应的一个有用办法：arraycopy()，在本例中能够看出System.arraycopy()办法能够对统一个数组举行操纵，这个办法是一个native办法，假如对统一个数组举行操纵时，会起首把从源部分拷贝到一个一时数组，在把一时数组的元素拷贝到方针地位。

　　3.主动变长机制

　　在实例化一个ArrayList时，你能够指定一个初始容量。这个容量就是elementData数组的初始长度。假如你利用：

ArrayListlist=newArrayList();

　　则利用缺省的容量：10。

publicArrayList(){this(10);}

　　ArrayList供应了四种add()办法，

publicbooleanadd(Objecto)

publicvoidadd(intindex,Objectelement)

publicbooleanaddAll(Collectionc)

publicbooleanaddAll(intindex,Collectionc)

　　在每种add()办法中，都起首挪用了一个ensureCapacity(intminiCapacity)办法，这个办法包管elementData数组的长度不小于miniCapacity。ArrayList的主动变长机制就是在这个办法中完成的。

publicvoidensureCapacity(intminCapacity)
{modCount++;
　intoldCapacity=elementData.length;
　if(minCapacity>oldCapacity)
　{
　　ObjectoldData[]=elementData;
　　intnewCapacity=(oldCapacity*3)/2+1;
　　if(newCapacity<minCapacity)newCapacity=minCapacity;
　　elementData=newObject[newCapacity];
　　System.arraycopy(oldData,0,elementData,0,size);
　}
}

　　从这个办法完成中能够看出ArrayList每次扩容，都扩展到本来巨细的1.5倍。

　　每种add()办法的完成都迥然不同，上面给出add(Object)办法的完成：

publicbooleanadd(Objecto)
{
　ensureCapacity(size+1);
　//IncrementsmodCount!!elementData[size++]=o;
　returntrue;
}

　　4.iterator()中的同步

　　在父类AbstractList中界说了一个int型的属性：modCount，纪录了ArrayList布局性变更的次数。

protectedtransientintmodCount=0;

　　在ArrayList的一切触及布局变更的办法中都增添modCount的值，包含：add()、remove()、addAll()、removeRange()及clear()办法。这些办法每挪用一次，modCount的值就加1。

　　注：add()及addAll()办法的modCount的值是在个中挪用的ensureCapacity()办法中增添的。

　　AbstractList中的iterator()办法（ArrayList间接承继了这个办法）利用了一个公有外部成员类Itr，天生一个Itr对象（Iterator接口）前往：

publicIteratoriterator(){returnnewItr();}

　　Itr完成了Iterator()接口，个中也界说了一个int型的属性：expectedModCount，这个属性在Itr类初始化时被付与ArrayList对象的modCount属性的值。

intexpectedModCount=modCount;

　　注：外部成员类Itr也是ArrayList类的一个成员，它能够会见一切的AbstractList的属性和办法。了解了这一点，Itr类的完成就简单了解了。

　　在Itr.hasNext()办法中：

publicbooleanhasNext(){returncursor!=size();}

　　挪用了AbstractList的size()办法，对照以后光标地位是不是越界。

　　在Itr.next()办法中，Itr也挪用了界说在AbstractList中的get(int)办法，前往以后光标处的元素：

publicObjectnext()
{
　try
　{
　　Objectnext=get(cursor);
　　checkForComodification();
　　lastRet=cursor++;
　　returnnext;
　}
　catch(IndexOutOfBoundsExceptione)
　{
　　checkForComodification();
　　thrownewNoSuchElementException();
　}
}

　　注重，在next()办法中挪用了checkForComodification()办法，举行对修正的同步反省：

finalvoidcheckForComodification()
{
　if(modCount!=expectedModCount)thrownewConcurrentModificationException();}

　　如今对modCount和expectedModCount的感化应当十分分明了。在对一个汇合对象举行跌代操纵的同时，其实不限定对汇合对象的元素举行操纵，这些操纵包含一些大概引发跌代毛病的add()或remove()等伤害操纵。在AbstractList中，利用了一个复杂的机制来躲避这些风险。这就是modCount和expectedModCount的感化地点。

　　5.序列化撑持

　　ArrayList完成了java.io.Serializable接口，以是ArrayList对象能够序列化到耐久存储介质中。ArrayList的次要属性界说以下：

privatestaticfinallongserialVersionUID=8683452581122892189L;

privatetransientObjectelementData[];

privateintsize;

　　能够看出serialVersionUID和size都将主动序列化到介质中，但elementData数组对象却界说为transient了。也就是说ArrayList中的一切这些元素都不会主动系列化到介质中。为何要如许完成？由于elementData数组中存储的“元素”实在仅是对这些元素的一个援用，并非真实的对象，序列化一个对象的援用是毫偶然义的，由于序列化是为了反序列化，当你反序列化时，这些对象的援用已不成能指向本来的对象了。以是在这儿必要手工的对ArrayList的元素举行序列化操纵。这就是writeObject()的感化。

privatesynchronizedvoidwriteObject(java.io.ObjectOutputStreams)throwsjava.io.IOException
{
//Writeoutelementcount,andanyhiddenstuffs.defaultWriteObject();
//Writeoutarraylengths.writeInt(elementData.length);
//Writeoutallelementsintheproperorder.
for(inti=0;i<size;i++)s.writeObject(elementData[i]);
}

　　如许元素数组elementData中的以是元素对象就能够准确地序列化到存储介质了。

　　对应的readObject()也依照writeObject()办法的按次从输出流中读取：
privatesynchronizedvoidreadObject(java.io.ObjectInputStreams)throwsjava.io.IOException,ClassNotFoundException
{
//Readinsize,andanyhiddenstuffs.defaultReadObject();
//Readinarraylengthandallocatearray
intarrayLength=s.readInt();
elementData=newObject[arrayLength];
//Readinallelementsintheproperorder.
for(inti=0;i<size;i++)elementData[i]=s.readObject();}




ruby里有这些工具吗？又要简单多少？我没有用过这两门语言，我估计在这些语言力没有很统一的这种标准，或者根本就没有提供。

那么我书也看了，程序也做了，别人问我的问题我都能解决了，是不是就成为高手了呢？当然没那么简单，这只是万里长征走完了第一步。不信？那你出去接一个项目，你知道怎么下手吗，你知道怎么设计吗，你知道怎么组织人员进行开发吗？你现在脑子里除了一些散乱的代码之外，可能再没有别的东西了吧！

你一定会高兴地说，哈哈，原来成为Java高手就这么简单啊!记得Tomjava也曾碰到过一个项目经理，号称Java很简单，只要三个月就可以学会。

其实说这种话的人就如当年小日本号称“三个月拿下中国”一样大言不惭。不是Tomjava泼你冷水，你现在只是学到了Java的骨架，却还没有学到Java的精髓。接下来你得研究设计模式了。

是一种使用者不需花费很多时间学习的语言

Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。

Java自面世后就非常流行，发展迅速，对C++语言形成了有力冲击。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台

Java语言支持Internet应用的开发，在基本的Java应用编程接口中有一个网络应用编程接口（java net），它提供了用于网络应用编程的类库，包括URL、URLConnection、Socket、ServerSocket等。Java的RMI（远程方法激活）机制也是开发分布式应用的重要手段。

J2SE开发桌面应用软件比起 VC,VB,DEPHI这些传统开发语言来说，优势好象并不明显。J2ME对于初学者来说，好象又有点深奥，而且一般开发者很难有开发环境。

你就该学一学Servlet了。Servlet就是服务器端小程序，他负责生成发送给客户端的HTML文件。JSP在执行时，也是先转换成Servlet再运行的。虽说JSP理论上可以完全取代Servlet，这也是SUN推出JSP的本意，可是Servlet用来控制流程跳转还是挺方便的，也令程序更清晰。接下来你应该学习一下Javabean了，可能你早就看不管JSP在HTML中嵌Java代码的混乱方式了，这种方式跟ASP又有什么区别呢？

你可以去承接一些项目做了，一开始可能有些困难，可是你有技术积累，又考虑周全，接下项目来可以迅速作完，相信大家以后都会来找你的，所以Money就哗啦啦的。。。。。。

其实说这种话的人就如当年小日本号称“三个月拿下中国”一样大言不惭。不是Tomjava泼你冷水，你现在只是学到了Java的骨架，却还没有学到Java的精髓。接下来你得研究设计模式了。

你现在最缺的是实际的工作经验，而不是书本上那些凭空想出来的程序。

任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形，最初被命名为Oak，目标设置在家用电器等小型系统的程序语言

我大二，Java也只学了一年，觉得还是看thinking in java好，有能力的话看英文原版(中文版翻的不怎么好)，还能提高英文文档阅读能力。

关于设计模式的资料，还是向大家推荐banq的网站 [url]http://www.jdon.com/[/url]，他把GOF的23种模式以通俗易懂的方式诠释出来，纯Java描述，真是经典中的经典。

任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形，最初被命名为Oak，目标设置在家用电器等小型系统的程序语言

Java是一个纯的面向对象的程序设计语言，它继承了 C++语言面向对象技术的核心。Java舍弃了C ++语言中容易引起错误的指针（以引用取代）、运算符重载（operator overloading）

Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。

Java 编程语言的风格十分接近C、C++语言。