Java.util包简介 如何开发应用之一(2)
4、iterator()中的同步
在父类abstractlist中定义了一个int型的属性:modcount,记录了arraylist结构性变化的次数。
protected transient int modcount = 0;
在arraylist的所有涉及结构变化的方法中都增加modcount的值,包括:add()、remove()、addall()、removerange()及clear()方法。这些方法每调用一次,modcount的值就加1。
注:add()及addall()方法的modcount的值是在其中调用的ensurecapacity()方法中增加的。abstractlist中的iterator()方法(arraylist直接继承了这个方法)使用了一个私有内部成员类itr,生成一个itr对象(iterator接口)返回:
public iterator iterator()
{
return new itr();
}
itr实现了iterator()接口,其中也定义了一个int型的属性:expectedmodcount,这个属性在itr类初始化时被赋予arraylist对象的modcount属性的值。
int expectedmodcount = modcount;
注:内部成员类itr也是arraylist类的一个成员,它可以访问所有的abstractlist的属性和方法。理解了这一点,itr类的实现就容易理解了。
在itr.hasnext()方法中:
public boolean hasnext()[www.iocblog.net 来源]
{
return cursor != size();
}
调用了abstractlist的size()方法,比较当前光标位置是否越界。
在itr.next()方法中,itr也调用了定义在abstractlist中的get(int)方法,返回当前光标处的元素:
public object next() {
try {
object next = get(cursor);
checkforcomodification();
lastret = cursor++;
return next;
} catch(indexoutofboundsexception e) {
checkforcomodification();
throw new nosuchelementexception();
}
}
注意,在next()方法中调用了checkforcomodification()方法,进行对修改的同步检查:
final void checkforcomodification()
{
if (modcount != expectedmodcount)
throw new
concurrentmodificationexception();
}
现在对modcount和expectedmodcount的作用应该非常清楚了。在对一个集合对象进行跌代操作的同时,并不限制对集合对象的元素进行操作,这些操作包括一些可能引起跌代错误的add()或remove()等危险操作。在abstractlist中,使用了一个简单的机制来规避这些风险。这就是modcount和expectedmodcount的作用所在。
5、序列化支持
arraylist实现了java.io.serializable接口,所以arraylist对象可以序列化到持久存储介质中。arraylist的主要属性定义如下:
private static final long
serialversionuid = 8683452581122892189l;
private transient object elementdata[];
private int size;
可以看出serialversionuid和size都将自动序列化到介质中,但elementdata数组对象却定义为transient了。也就是说arraylist中的所有这些元素都不会自动系列化到介质中。
为什么要这样实现?因为elementdata数组中存储的“元素”其实仅是对这些元素的一个引用,并不是真正的对象,序列化一个对象的引用是毫无意义的,因为序列化是为了反序列化,当你反序列化时,这些对象的引用已经不可能指向原来的对象了。所以在这儿需要手工的对arraylist的元素进行序列化操作。这就是writeobject()的作用。
private synchronized void writeobject
(java.io.objectoutputstream s)
throws java.io.ioexception
{
// write out element count,
and any hidden stuff
s.defaultwriteobject();
// write out array length
s.writeint(elementdata.length);
// write out all elements
in the proper order.
for (int i=0; i<size; i++)
s.writeobject(elementdata[i]);
}
这样元素数组elementdata中的所以元素对象就可以正确地序列化到存储介质了。对应的readobject()也按照writeobject()方法的顺序从输入流中读取:
private synchronized void readobject
(java.io.objectinputstream s)
throws java.io.ioexception,
classnotfoundexception
{
// read in size, and any
hidden stuff
s.defaultreadobject();
// read in array length
and allocate array
int arraylength = s.readint();
elementdata =
new object[arraylength];
// read in all elements
in the proper order.
for (int i=0; i<size; i++)
elementdata[i] = s.readobject();
}
[www.iocblog.net 来源]
Tag: util
文章整理:iocblog
版权申明:本站文章均来自网络,如有侵权,请联系我们,我们收到后立即删除,谢谢!
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有。