ArrayList的性能问题,大家看看

ArrayList的特点是可以动态改变长度,但是每次改变长度的时候性能花费是很大的,所以我们可以通过它自身的ensureCapacity()事先就给它决定好长度,这里有个前提,必须大概预测它的长度是多少.但是测试出结果出乎我的意料,大家一起来看看什么原因

		final int count = 100000;

		long startTime, stopTime, time;

		ArrayList<String> arrayList = new ArrayList<String>();
		ArrayList<String> arrayList2 = new ArrayList<String>();

		startTime = System.currentTimeMillis();
		for (int i = 0; i < count; i++) {
			arrayList.add("a");
		}
		stopTime = System.currentTimeMillis();
		time = stopTime - startTime;
		System.out.println("ArrayList插入100000个数的时间是:" + time);
		
		startTime = System.currentTimeMillis();
		arrayList2.ensureCapacity(count);
		for (int i = 0; i < count; i++) {
			arrayList.add("a");
		}
		stopTime = System.currentTimeMillis();
		time = stopTime - startTime;
		System.out.println("ArrayList在确定大小后插入100000个数的时间是:" + time);

// result:
// ArrayList插入100000个数的时间是:32
// ArrayList在确定大小后插入100000个数的时间是:62