java Vector 和ArrayList 区别和联系

来源:互联网 发布:孙俪淘宝店铺叫什么 编辑:程序博客网 时间:2024/06/06 16:49

1  ArrayList,Vector,LinkedList 都是集合Collection的实现类 

Vector 里面的方法被synchronized 修饰过 即是线程安全的 同步的。ArrayList没有 由此可知 性能略逊于 ArrayList;

3 扩容的大小不一样 

 3.1 ArrayList 底层扩容的实现

      private void grow(int minCapacity) {
        // overflow-conscious code  
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1); // 新的额空间 奇数是 n+(n-1)/2 偶数时 3n/2 原来的1.5倍  
        if (newCapacity - minCapacity < 0) //如果容器扩容之后还是不够,那么干脆直接将minCapacity设为容器的大小  
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0) //如果扩充的容器太大了的话,那么就执行hugeCapacity  
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:  
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

3.2 Vector 底层的扩容实现


  private void grow(int minCapacity) {
            // overflow-conscious code
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                             capacityIncrement : oldCapacity);
            /**         
            这个扩容需要做个判断:如果我们使用的是 public Vector(int initialCapacity,int capacityIncrement) 
            构造方法进行的初始化,那么扩容的容量是(oldCapacity+capacityIncrement),就是原来的容量加上容量增量的值; 
            如果没有设置容量增量,那么扩容后的容量就是(oldCapacity+oldCapacity),就是原来容量的二倍。  
            **/  
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            elementData = Arrays.copyOf(elementData, newCapacity);
        }

 4  在者  就是 Vector 的 构造方法  可以自己设定 扩容容量大的大小。

    public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    } 

0 0
原创粉丝点击