Java 2 源码解读:java.util.ArrayList(2)

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

  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() {
      return cursor != size();
    }[www.iocblog.net 来源]
  
  调用了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        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        elementdata[i] = s.readobject();
    }
  [www.iocblog.net 来源]

上一页 [1] [2]



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