为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 ArrayList和LinkedList

ArrayList和LinkedList

2018.07.28 00:13 886浏览

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..........

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

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
JAVA开发工程师
手记
粉丝
4
获赞与收藏
0

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

51篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

151篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消