关于ArrayList的几点说明

数组在初始化的要向内存申请空间,数组在定义时必须要进行初始化,如果长度确定直接初始化其长度,例如:String[] str = new String[2],如果数组长度不确定就使用集合类ArrayList,先定义ArrayList array = new ArrayList();建立好对象后调用add方法向其中添加数据。
下面来详细介绍一下java.util.ArrayList
List接口的大小可变数组的实现。实现了所有可选列表操作包括null。add操作以分摊的固定时间运行,添加n个元素需要O(n)时间。ArrayList的容量不是固定的,他可以随着ArrayList中不断添加元素其容量也自动增长。他的容量至少等于列表大小。
在添加大量元素前,应用程序可以使用ensureCapacity操作来增加ArrayList实例容量。这可减少递增式再分配的数量。次实现不是同步的。如果多个线程同时访问一个ArrayList实例,而其中至少一个线程从结构上修改了列表,那么他必须保持外部同步。一般通过对自然封装该列表的对象进行同步操作。
这最好在创建时完成,以防止意外对列表进行不同步的访问:
List list = Collections.synchronizedList(new ArrayList(…))
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的:在创建迭代器之后,除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
下面来说一下的ensureCapacity的使用场景:
如果要增加的数据量很大,应该使用ensureCapacity()方法,该方法的作用是预先设置Arraylist的大小,这样可以大大提高初始化速度。
使用方法时ensureCapacity(int minCapacity)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值