仓酷云
标题:
JAVA网站制作之Java源码解读之util.ArrayList
[打印本页]
作者:
仓酷云
时间:
2015-1-18 11:41
标题:
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里有这些工具吗？又要简单多少？我没有用过这两门语言，我估计在这些语言力没有很统一的这种标准，或者根本就没有提供。
作者:
小女巫
时间:
2015-1-21 12:52
那么我书也看了，程序也做了，别人问我的问题我都能解决了，是不是就成为高手了呢？当然没那么简单，这只是万里长征走完了第一步。不信？那你出去接一个项目，你知道怎么下手吗，你知道怎么设计吗，你知道怎么组织人员进行开发吗？你现在脑子里除了一些散乱的代码之外，可能再没有别的东西了吧！
作者:
再见西城
时间:
2015-1-21 12:52
你一定会高兴地说，哈哈，原来成为Java高手就这么简单啊!记得Tomjava也曾碰到过一个项目经理，号称Java很简单，只要三个月就可以学会。
作者:
深爱那片海
时间:
2015-1-24 15:17
其实说这种话的人就如当年小日本号称“三个月拿下中国”一样大言不惭。不是Tomjava泼你冷水，你现在只是学到了Java的骨架，却还没有学到Java的精髓。接下来你得研究设计模式了。
作者:
变相怪杰
时间:
2015-2-1 18:02
是一种使用者不需花费很多时间学习的语言
作者:
飘飘悠悠
时间:
2015-2-6 22:08
Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。
作者:
admin
时间:
2015-2-7 14:38
Java自面世后就非常流行，发展迅速，对C++语言形成了有力冲击。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台
作者:
因胸联盟
时间:
2015-2-9 02:14
Java语言支持Internet应用的开发，在基本的Java应用编程接口中有一个网络应用编程接口（java net），它提供了用于网络应用编程的类库，包括URL、URLConnection、Socket、ServerSocket等。Java的RMI（远程方法激活）机制也是开发分布式应用的重要手段。
作者:
透明
时间:
2015-2-9 10:38
J2SE开发桌面应用软件比起 VC,VB,DEPHI这些传统开发语言来说，优势好象并不明显。J2ME对于初学者来说，好象又有点深奥，而且一般开发者很难有开发环境。
作者:
谁可相欹
时间:
2015-2-10 21:29
你就该学一学Servlet了。Servlet就是服务器端小程序，他负责生成发送给客户端的HTML文件。JSP在执行时，也是先转换成Servlet再运行的。虽说JSP理论上可以完全取代Servlet，这也是SUN推出JSP的本意，可是Servlet用来控制流程跳转还是挺方便的，也令程序更清晰。接下来你应该学习一下Javabean了，可能你早就看不管JSP在HTML中嵌Java代码的混乱方式了，这种方式跟ASP又有什么区别呢？
作者:
老尸
时间:
2015-2-17 06:45
你可以去承接一些项目做了，一开始可能有些困难，可是你有技术积累，又考虑周全，接下项目来可以迅速作完，相信大家以后都会来找你的，所以Money就哗啦啦的。。。。。。
作者:
蒙在股里
时间:
2015-2-19 04:26
其实说这种话的人就如当年小日本号称“三个月拿下中国”一样大言不惭。不是Tomjava泼你冷水，你现在只是学到了Java的骨架，却还没有学到Java的精髓。接下来你得研究设计模式了。
作者:
山那边是海
时间:
2015-3-6 12:50
你现在最缺的是实际的工作经验，而不是书本上那些凭空想出来的程序。
作者:
第二个灵魂
时间:
2015-3-11 19:49
任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形，最初被命名为Oak，目标设置在家用电器等小型系统的程序语言
作者:
活着的死人
时间:
2015-3-13 08:27
我大二，Java也只学了一年，觉得还是看thinking in java好，有能力的话看英文原版(中文版翻的不怎么好)，还能提高英文文档阅读能力。
作者:
柔情似水
时间:
2015-3-14 14:25
关于设计模式的资料，还是向大家推荐banq的网站 [url]http://www.jdon.com/[/url]，他把GOF的23种模式以通俗易懂的方式诠释出来，纯Java描述，真是经典中的经典。
作者:
若天明
时间:
2015-3-20 06:08
任职于太阳微系统的詹姆斯·高斯林等人于1990年代初开发Java语言的雏形，最初被命名为Oak，目标设置在家用电器等小型系统的程序语言
作者:
飘灵儿
时间:
2015-3-23 08:53
Java是一个纯的面向对象的程序设计语言，它继承了 C++语言面向对象技术的核心。Java舍弃了C ++语言中容易引起错误的指针（以引用取代）、运算符重载（operator overloading）
作者:
只想知道
时间:
2015-3-28 05:15
Sun公司看见Oak在互联网上应用的前景，于是改造了Oak，于1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展，逐渐成为重要的网络编程语言。
作者:
莫相离
时间:
2015-4-23 06:08
Java 编程语言的风格十分接近C、C++语言。
作者:
金色的骷髅
时间:
2015-4-29 12:53
Java自面世后就非常流行，发展迅速，对C++语言形成了有力冲击。Java 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人PC、数据中心、游戏控制台
欢迎光临 仓酷云 (http://ckuyun.com/)
Powered by Discuz! X3.2