list数据结构

最新推荐文章于 2024-07-11 11:41:12 发布

暖羲

最新推荐文章于 2024-07-11 11:41:12 发布

阅读量177

点赞数

分类专栏：集合文章标签：数据结构 list 链表

本文链接：https://blog.csdn.net/weixin_46313750/article/details/110305386

版权

集合专栏收录该内容

2 篇文章 0 订阅

订阅专栏

List接口

ArrayList

常规数组实现
判断复制扩容，容量变为原来1.5倍

int newCapacity = oldCapacity + (oldCapacity >> 1);

线程不安全

public boolean add(E e) {
    /**
     * 添加一个元素时，做了如下两步操作
     * 1.判断列表的capacity容量是否足够，是否需要扩容
     * 2.真正将元素放在列表的元素数组里面
     */
    ensureCapacityInternal(size + 1);  //Increments modCount!!
    elementData[size++] = e;
    // elementData[size] = e;
    // size = size + 1;
    return true;
}