数据结构复习之ArrayList添加元素源码分析

ArrayList添加元素源码分析

分析元素放入及扩容机制

package SourceTest;

import java.util.ArrayList;
import java.util.List;
//测试程序
public class ArrayListTest {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        list.add(8);
        list.add(9);
        list.add(10);
        list.add(11);
    }
}

首先进入ArrayList中明确几个静态变量

List list = new ArrayList();进行源码追踪

可见

  • 进入ArrayList的一个无参构造器中
  • 将elementData变量进行赋值。

list.add(1);源码追踪

可见

  • 进入List接口中的add方法
  • 选中ArrayList的具体实现类进入


可见

  • 调用ensureCapacityInternal方法并传入size+1(size默认为0)

  • 进入ensureCapacityInternal方法
  • 发现仅仅调用了ensureExplicitCapacity方法,在参数处调用calculateCapacity方法。
  • 进入calculateCapacity方法,顾名思义:计算数组容量

  • 传入一个数组,一个数组长度
  • if判断传入数组是否等于空(定义的静态变量),因为放入第一个元素,所以进入if判断
  • 返回两个变量中的最大值,即默认长度10,将最大值传入ensureExplicitCapacity方法
  • 进入ensureExplicitCapacity方法

  • if判断传入的长度是否大于数组本身长度
  • 进入grow方法

  • 由于oldCapacity为10,所以进行位运算后仍为0
  • newCapacity 为0 - minCapacity为10 小于0 进入if判断
  • 判断数组长度是否溢出
  • 对elementData进行创建

之后回到add方法

  • 将元素放入数组之后将下标移动到下一位

由上面的追溯可以看出

  • ArrayList默认数组长度为10
  • 扩容时为原数组长度+原数组长度右移一位,也就是扩大为原来的1.5倍
全部评论

相关推荐

CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务