ArrayList中ensureCapacity的使用与优化

对于ArrayLis中有一个方法ensureCapacity(int n),这个方法可以对ArrayList低层的数组进行扩容,显示的调用这个函数,如果参数大于低层数组长度的1.5倍,那么这个数组的容量就会被扩容到这个参数值,如果参数小于低层数组长度的1.5倍,那么这个容量就会被扩容到低层数组长度的1.5倍。说这么多,总而言之,记住这个函数可以对低层数组扩容就行了,在适当的时机,好好利用这个函数,将会使我们写出来的程序性能得到提升例如如下两段代码

	public static void main(String[] args) {
		final int N=1000000;
		Object obj=new Object();
		ArrayList list1=new ArrayList();
		long start=System.currentTimeMillis();
		for(int i=0;i<N;i++){
			list1.add(obj);
		}
		System.out.println(System.currentTimeMillis()-start);
		
		ArrayList list2=new ArrayList();
		long start2=System.currentTimeMillis();
		list2.ensureCapacity(N);//显示的对低层数组进行扩容
		for(int i=0;i<N;i++){
			list2.add(obj);
		}
		System.out.println(System.currentTimeMillis()-start2);
	}


执行结果:31

                    16

第2段的效率显然要比第一段高很多,原因是因为,第一段如果没有一次性扩到想要的最大容量的话,它就会在添加元素的过程中,一点一点的进行扩容,要知道对数组扩容是要进行数组拷贝的,这就会浪费大量的时间。如果已经预知容器可能会装多少元素,最好显示的调用ensureCapacity这个方法一次性扩容到位。

  • 2
    点赞
  • 2
    评论
  • 3
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页

打赏

花落归尘醉

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者