继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

ArrayList和LinkedList

月小哥
关注TA
已关注
手记 1
粉丝 4
获赞 0

ArrayList的3种初始化方式

//无参构造方法,默认初始化长度0(java 8)
public ArrayList(); 
//用一个Collection对象初始化长度,并将元素添加到ArrayList中
public ArrayList(Collection<? extends E> c); 
//指定长度
public ArrayList(int initialCapacity); 

关于ArrayList扩容

  • 下面是部分源码
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
private static final int DEFAULT_CAPACITY = 10;
protected transient int modCount = 0;
//当添加第一个元素时,会判断ArrayList是否为空
//如果ArrayList是空的,设置ArrayList的长度为10
private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    ensureExplicitCapacity(minCapacity);
}

//如果ArrayList不是空的,会判断要添加的元素长度减ArrayList的长度
//是否大于0,大于0说明需要扩容
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

//扩容后的长度是ArrayList当前长度+当前长度右移一位
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

例如要添加30个元素,当添加第一个元素时ArrayList的长度会设置为10,添加到11个时,ArrayList会扩容,10+10>>1=15,此时ArrayList的长度变为15,添加到第16个时再次扩容,15+15>>1=22,此时ArrayList的长度变为22..........

自己的一些理解,写的不好,有错误的地方还请指正
先写这点,一点点记,边学边记,边记变改

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP