ArrayList与Vector区别(vector扩容)

ArrayList与Vector区别(vector扩容)

相同:

  • 都实现List接口,ArrayList怎么存怎么取数据,Vector也是。都是通过size获取有效长度。
  • 底层都是数组结构。

区别:

  • Arraylist内部原理是默认情况下创建一个长度10的数组,Vector也是,但ArrayList每次扩容1.5倍,Vector可指定扩容长度。
  • Vector与Collection实现不同,Vector是同步的,即是单线程,所以速度慢
  • vector扩容算法和arraylist基本一样,只是在计算新长度时做了判断,若增量<0,则新长度为两倍旧长度,若增量>0则新长度为(旧长度+增量)
Vector<Integer> v = new Vector<>();
v.add(100);
Vector​(int initialCapacity, int capacityIncrement) 构造具有指定初始容量和容量增量的空向量。 
private int newCapacity(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                          capacityIncrement : oldCapacity);
        if (newCapacity - minCapacity <= 0) {
            if (minCapacity < 0) // overflow
                throw new OutOfMemoryError();
            return minCapacity;
        }
        return (newCapacity - MAX_ARRAY_SIZE <= 0)? newCapacity: hugeCapacity(minCapacity);
    }

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页