Java ArrayList源码分析

Java ArrayList源码分析

1. ArrayList默认大小 10

private static final int DEFAULT_CAPACITY = 10;

ArrayList 底层实现Object[]数组

transient Object[] elementData;

2. 扩容方式

//扩容函数
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;   //原数组长度
    //新容量扩容  原数组右移一位除以2,扩容1.5倍
    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:
    //采用系统的Arrays.copyOf函数进行内存分配
    elementData = Arrays.copyOf(elementData, newCapacity);
}

2.1 系统arraycopy方法

public static native void arraycopy(Object src,  int  srcPos,
                                    Object dest, int destPos,
                                    int length);
  1. src: 待复制的数组
  2. srcPos: 待复制的数组起始索引 从0开始
  3. dest: 目标数组
  4. destPos: 目标数组起始下标
  5. length: 待复制数组复制元素个数
Object[] object = new Object[6];
object[0] = "name";
object[1] = "age";
object[2]= "grade";
System.arraycopy(object,0,object,3,3);

==> object = {"name","age","grade","name","age","grade"}

3. 是否同步

4. 是否允许null值

底层是Objec[]实现, 数组可以保存null

5. 对应的同步集合

Vector

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值