ArrayList和LinkedList的速度问题
都知道ArrayList是顺序存储，LinkedList是链式存储。理论上，在增加或删除元素的时候，链式的要比顺序的快，在遍历的时候则是顺序的快。
可刚刚写了个测试代码，结果不太对啊。。

ArrayList:

long startTime = System.currentTimeMillis();

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

for(int i=0;i<100000;i++){

	arrayList.add("a"+i);

}

long endTime = System.currentTimeMillis();

System.out.println("arrayList:"+arrayList.size()+"---"+(endTime - startTime));

打印结果是   arrayList:100000---39

LinkedList：

long startTime1 = System.currentTimeMillis();

List<String> linkedList = new LinkedList<String>();

for(int i=0;i<100000;i++){

	linkedList.add("a"+i);

}

List<String> arrayLinkedList = new ArrayList<String>(linkedList);

long endTime1 = System.currentTimeMillis();

System.out.println("arrayLinkedList:"+arrayLinkedList.size()+"---"+(endTime1 - startTime1));

打印结果是    arrayLinkedList:100000---68

为什么下面的比较慢呢？下面的这个只在最后一次性开辟100000个连续的内存。而上面的每次循环都要开辟当前循环次数的内存。。一次性开辟的应该比较快啊。开辟内存不是件很耗时的事情吗？
------解决方案--------------------

long startTime1 = System.currentTimeMillis();

List<String> linkedList = new LinkedList<String>();

for(int i=0;i<100000;i++){

    linkedList.add("a"+i);

}

long endTime1 = System.currentTimeMillis();

List<String> arrayLinkedList = new ArrayList<String>(linkedList);//这步后移就没问题了,这里进行了一次遍历

System.out.println("arrayLinkedList:"+arrayLinkedList.size()+"---"+(endTime1 - startTime1));

------解决方案--------------------
我用这个方法测试：

	private static void test(int count) {

		long startTime = System.currentTimeMillis();

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

		for (int i = 0; i < count; i++) {