ArrayList和LinkedList性能比较分析

package com.google.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
/**
* ArrayList和LinkedList性能比较
*
*/
public class ArrayOrLinked {
static List<Integer> array=new ArrayList<Integer>();
static List<Integer> linked=new LinkedList<Integer>();

public static void main(String[] args) {
for(int i=0;i<100000;i++){
array.add(i);
linked.add(i);
}
System.out.println("array time:"+getTime(array));  //4
System.out.println("linked time:"+getTime(linked));//8441
System.out.println("array insert time:"+insertTime(array));  //29
System.out.println("linked insert time:"+insertTime(linked));//368

/**
* 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:170  linked insert time:3500
* 总结:在ArrayList和LinkedList  中间  位置插入数据时,ArrayList要快很多
*
* 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:332  linked insert time:1460
* 总结:在ArrayList和LinkedList  五分之一  位置插入数据时:ArrayList快
*
* 集合长度为10w时,在集合中间位置插入10000条数据  array insert time:375  linked insert time:700
* 总结:在ArrayList和LinkedList  10分之一  位置插入数据时:ArrayList快
*
* 经过试验,当在集合的1/17的位置插入数据的时候,LinkedList才和ArrayList相当 用时390毫秒.(实验数据:集合长度为10w,插入数据为1w.)
*
*/
}

public static long insertTime(List list) {
long time = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
list.add(list.size()/17, i); // 在某个位置插入元素
}
return System.currentTimeMillis() - time;
}

/**
* 查询速度ArrayList远远高于LinkedList
*/
public static long getTime(List list) {
long time = System.currentTimeMillis();
for (int i = 0; i < 10000; i++) {
int index = Collections.binarySearch(list, list.get(i)); // 集合中的数据是由顺序的.所以使用二分查找法
if (index != i) {
System.out.println("ERROR!");
}
}
return System.currentTimeMillis() - time;
}

/**
* 总结:
* 1.查询性能:ArrayList高于LinkedList
* 2.插入性能:只有在集合长度的1/17之前插入LinkedList才比ArrayList快.大部分位置插入都是ArrayList快.
* 所以一般情况下,无论集合是查询较多还是增删较多,都使用ArrayList.  如果只是在头部插入,那么才考虑使用LinkedList.
*
* 最后:看了别人的帖子发现好多人的测试都是ArrayList插入比较快跟自己记的知识有点冲突,故测了一下,欢迎指正!
*/

}