java集合性能比较

package frank;
import java.lang.*;
import java.util.LinkedList;
import java.util.ArrayList;
import java.util.Iterator;

/**
*  各种集合的性能对比
* */
public class App
{
public static void main(String[] args)throws Exception
{
String[] tst1 = new String[900000];
for(int i = 0;i<900000;i++)
{
tst1[i]=String.valueOf(i);
}
ArrayList al = new ArrayList();
for(int i = 0;i<900000;i++)
{
al.add(tst1[i]);
}
LinkedList ll = new LinkedList();
for(int i = 0;i<900000;i++)
{
ll.add(tst1[i]);
}
long start = System.currentTimeMillis();
Iterator it = al.iterator();
for(;it.hasNext();)
{
it.next();
}
System.out.println("迭代ArrayList集合元素的时间："+(System.currentTimeMillis() - start));
start = System.currentTimeMillis();
it = ll.iterator();
for(;it.hasNext();)
{
it.next();
}
System.out.println("迭代Linked集合元素的时间："+(System.currentTimeMillis()-start));
/**
* 运行结果：
* 迭代ArrayList集合元素的时间：8
迭代Linked集合元素的时间：10
运行上面程序则需要修改JVM默认的内存大小
java -Xms128m -Xmx512m -cp ../class frank.App
-Xms 设置JVM的堆内存初始大小
-Xmx 设置JVM的堆内存最大大小
如果用到ArrayList、Vector集合应该使用随机访问方法(get)来遍历，这样子性能更好。对于LinkedList则使用Iterator迭代器来遍历。如果经常使用插入、删除操作则使用LinkedList性能更好，如果使用ArrayList的话需要重新分配数组大小，其时间开销比LinkedList的时间开销大几十倍。
如果需要用多线程访问List则考虑使用Collections将集合包装成线程安全的集合。
* */
}
}