Java.util包简介 如何开发应用之一(2)

分类: J2SE   出处:iocblog整理  更新时间:2008-11-28   添加到收藏  

  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 来源]

上一页 [1] [2]


Tag: util



文章整理:iocblog
版权申明:本站文章均来自网络,如有侵权,请联系我们,我们收到后立即删除,谢谢!
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有。