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=o;
returntrue;
}
注重这儿的ensureCapacity()办法,它的感化是包管elementData数组的长度能够包容一个新元素。在“主动变长机制”中将具体解说。
publicObjectremove(intindex)
{
RangeCheck(index);
modCount++;
ObjectoldValue=elementData;
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;
System.arraycopy(oldData,0,elementData,0,size);
}
}
从这个办法完成中能够看出ArrayList每次扩容,都扩展到本来巨细的1.5倍。
每种add()办法的完成都迥然不同,上面给出add(Object)办法的完成:
publicbooleanadd(Objecto)
{
ensureCapacity(size+1);
//IncrementsmodCount!!elementData=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);
}
如许元素数组elementData中的以是元素对象就能够准确地序列化到存储介质了。
对应的readObject()也依照writeObject()办法的按次从输出流中读取:
privatesynchronizedvoidreadObject(java.io.ObjectInputStreams)throwsjava.io.IOException,ClassNotFoundException
{
//Readinsize,andanyhiddenstuffs.defaultReadObject();
//Readinarraylengthandallocatearray
intarrayLength=s.readInt();
elementData=newObject;
//Readinallelementsintheproperorder.
for(inti=0;i<size;i++)elementData=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的网站 http://www.jdon.com/,他把GOF的23种模式以通俗易懂的方式诠释出来,纯Java描述,真是经典中的经典。 任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形,最初被命名为Oak,目标设置在家用电器等小型系统的程序语言 Java是一个纯的面向对象的程序设计语言,它继承了 C++语言面向对象技术的核心。Java舍弃了C ++语言中容易引起错误的指针(以引用取代)、运算符重载(operator overloading) Sun公司看见Oak在互联网上应用的前景,于是改造了Oak,于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展,逐渐成为重要的网络编程语言。 Java 编程语言的风格十分接近C、C++语言。
页:
[1]
2