对于Vector的理解

首先来看一张图

 Vector基本说明:

  1. Vector的类型说明

            public class Vector<E>
            
extends AbstractList<E>
            
implements List<E>, RandomAccess, Cloneable, java.io.Serializable  

     2. Vector底层也是一个对象数组

            protected Object[] elementData;

     3. Vector中的方法基本上都带有synchronized 关键字,所以其是线程同步的,即线程安全

     4. 在开发时,需要线程同步时,建议使用Vector

Vector和ArrayList的比较:

 

Vector底层源码分析:

    1. new Vector() 底层,调用无参构造器,初始化大小为10

       public Vector() {  

                 this(10);

        }

        public Vector(int initialCapacity) {  

                   this(initialCapacity, 0);

        }

    2. 如果是调用有参构造器,如下,将由你指定初始容量,

        public Vector(int initialCapacity) {    

                this(initialCapacity, 0);

        }

    3. 对add(E e) 方法扩容的分析:

    3.1   调用add方法

    public synchronized boolean add(E e) {

               modCount++;    

               ensureCapacityHelper(elementCount + 1);    

              elementData[elementCount++] = e;   

               return true;

     }

    3.2  确定是否需要扩容

        private void ensureCapacityHelper(int minCapacity) {   

                  // overflow-conscious code   

                  if (minCapacity - elementData.length > 0)       

                  grow(minCapacity);

         }

   3.3  如果 需要的数组大小 不够用,就扩容

        private void grow(int minCapacity) {   

         / overflow-conscious code    

         int oldCapacity = elementData.length;   

         int newCapacity = oldCapacity + ((capacityIncrement > 0) ?                

                                                             capacityIncrement : oldCapacity);

         // 扩容的算法,扩容两倍 (在不指定capacityIncrement的话)  

           if (newCapacity - minCapacity < 0)       

                          newCapacity = minCapacity;    

           if (newCapacity - MAX_ARRAY_SIZE > 0)       

                        newCapacity = hugeCapacity(minCapacity);    

           elementData = Arrays.copyOf(elementData, newCapacity);

}

当向量的大小变得大于其容量时,向量的容量自动增加的量。如果容量增量小于或等于零,则每次需要增长时,向量的容量都会增加一倍

protected int capacityIncrement;  //默认为0

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值