ArrayList

  • RandomAccess这个借口是空的,这是一个标记借口,可以用instanceof来确定ArrayList是否实现了这个借口,即是否实现了特定功能。
  • -

浅拷贝:使用一个已知实例对新创建实例的成员变量逐个赋值,这个方式被称为浅拷贝。

深拷贝:当一个类的拷贝构造方法,不仅要复制对象的所有非引用成员变量值,还要为引用类型的成员变量创建新的实例,并且初始化为形式参数实例值。这个方式称为深拷贝

也就是说浅拷贝后一个实例会有先后两个引用。
Arraylist的copy是浅拷贝

  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,如果比MAX_ARRAY_SIZE 大就设为INT.maxValue;


  • toArray函数返回的是数组elementData的copy,数组的长度为list中元素的个数size而不是数组的长度length。几个addAll()函数都没有用迭代器,而是获取了内部的数组拷贝然后直接复制的数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值