码迷,mamicode.com
首页 > 其他好文 > 详细

ArrayList和Vector的扩容机制

时间:2021-03-09 13:08:46      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:zed   比较   public   要求   blog   private   zab   nbsp   min   

转自:http://man-yutao.iteye.com/blog/1317446
ArrayList和Vector都是继承了相同的父类和实现了相同的接口。如下
Java代码  技术图片
  1. public class Vector<E>  
  2.     extends AbstractList<E>  
  3.     implements List<E>, RandomAccess, Cloneable, java.io.Serializable  
  4. {}  
  5.   
  6. public class ArrayList<E> extends AbstractList<E>  
  7.         implements List<E>, RandomAccess, Cloneable, java.io.Serializable  
  8. {}  

两者之间我认为主要有两个却别。
1、Vector中的public方法都添加了synchronized关键字,以确保方法同步。
2、内部属性不同,这也是导致扩容方式不同的原因所在。

我现在来说第二条,
ArrayList有两个属性,存储数据的数组elementData,和存储记录数目的size。
Vector有三个属性,存储数据的数组elementData,存储记录数目的elementCount,还有扩展数组大小的扩展因子capacityIncrement。

先来看ArrayList的扩展方法
Java代码  技术图片
  1. public void ensureCapacity(int minCapacity) {  
  2. modCount++;//父类中的属性,记录集合变化次数  
  3. int oldCapacity = elementData.length;  
  4. if (minCapacity > oldCapacity) {  
  5.     Object oldData[] = elementData;  
  6.     int newCapacity = (oldCapacity * 3)/2 + 1;  
  7.         if (newCapacity < minCapacity)  
  8.     newCapacity = minCapacity;  
  9.     elementData = (E[])new Object[newCapacity];  
  10.     System.arraycopy(oldData, 0, elementData, 0, size);  
  11. }  
  12.    }  

重构下看起来更方便
Java代码  技术图片
  1. public void ensureCapacity(int minCapacity) {  
  2. modCount++;//父类中的属性,记录集合变化次数  
  3. int oldCapacity = elementData.length;  
  4. if (minCapacity > oldCapacity) {//扩容的条件,数组需要的长度要大于实际长度  
  5.     Object oldData[] = elementData;  
  6.     int newCapacity = ((oldCapacity * 3)/2 + 1)<minCapacity?minCapacity: ((oldCapacity * 3)/2 + 1);  
  7.        elementData = (E[])new Object[newCapacity];  
  8.     System.arraycopy(oldData, 0, elementData, 0, size);  
  9. }  
  10.    }  

可以看到,再满足扩容条件时,扩展后数组大小为((原数组长度*3)/2+1)与传递参数中较大者

再看看Vector的扩容方法
Java代码  技术图片
  1. public synchronized void ensureCapacity(int minCapacity) {  
  2.     modCount++;//父类中的属性,记录集合变化次数  
  3.     ensureCapacityHelper(minCapacity);  
  4.     }  
  5.  private void ensureCapacityHelper(int minCapacity) {  
  6.     int oldCapacity = elementData.length;  
  7.     if (minCapacity > oldCapacity) {//扩容的条件,数组需要的长度要大于实际长度  
  8.         Object[] oldData = elementData;  
  9.         int newCapacity = (capacityIncrement > 0) ?  
  10.         (oldCapacity + capacityIncrement) : (oldCapacity * 2);  
  11.             if (newCapacity < minCapacity) {  
  12.         newCapacity = minCapacity;  
  13.         }  
  14.         elementData = new Object[newCapacity];  
  15.         System.arraycopy(oldData, 0, elementData, 0, elementCount);  
  16.     }  
  17.     }  

可以看到,相对于ArrayList的扩容方法,这个方法被一分为2,老实说我更喜欢这样,方法的职责更加明确。


int newCapacity = (capacityIncrement > 0) ?(oldCapacity + capacityIncrement) : (oldCapacity * 2);

当扩容因子大于0时,新数组长度为原数组长度+扩容因子,否子新数组长度为原数组长度的2倍。


   if (newCapacity < minCapacity) {newCapacity = minCapacity;}

将上面生成的新数组长度与传递的参数要求长度作比较,较大者为最终的新长度。

ArrayList和Vector的扩容机制

标签:zed   比较   public   要求   blog   private   zab   nbsp   min   

原文地址:https://www.cnblogs.com/king0207/p/14498830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!