List性能

开发中经常会用到List，但是行业现状很少人真正的动手写个Demo,造一些数据，分场景来测试java相应的API的性能。

1.ArrayList数据结构的读取,上code

public class TestList {


public static void main(String[] args) {


List<String> list = new ArrayList<String>();
// List<String> list = new LinkedList<String>();
//
/**
* 10000 1000000 10000000 100000000
*/
int ii = 10000000;// 10W
for (int i = 0; i < ii; i++) {
list.add("test " + i);
}
long beginDate = System.currentTimeMillis();
int listSize = list.size();
for (int i = 0; i < listSize; i++) {
list.get(i);
}
System.out.println("for int  time " + (System.currentTimeMillis() - beginDate));
long beginDate2 = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
list.get(i);
}
System.out.println("for int list size time " + (System.currentTimeMillis() - beginDate2));
long beginDate3 = System.currentTimeMillis();
for (String str : list) {
// str.charAt(0);
}
System.out.println("for string " + (System.currentTimeMillis() - beginDate3));
long beginDate4 = System.currentTimeMillis();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
String string = (String) iterator.next();
}
System.out.println("Iterator-------------- " + (System.currentTimeMillis() - beginDate4));
long beginDate5 = System.currentTimeMillis();
Iterator<String> iteratorFile = list.iterator();
while (iteratorFile.hasNext()) {
iteratorFile.next();
}
System.out.println("Iterator while " + (System.currentTimeMillis() - beginDate5));

}

测试结果：

 for int  time 2
for int list size time 2
for string 40
Iterator-------------- 39

Iterator while 3

数据10w:

根据结果推荐使用：for int list size time,  for int  time 

2.LinkedList数据结构的读取,上code

 public class TestList {


public static void main(String[] args) {


// List<String> list = new ArrayList<String>();
List<String> list = new LinkedList<String>();
//
/**
* 10000 1000000 10000000 100000000
*/
int ii = 10000000;// 10W
for (int i = 0; i < ii; i++) {
list.add("test " + i);
}
long beginDate = System.currentTimeMillis();
int listSize = list.size();
for (int i = 0; i < listSize; i++) {
list.get(i);
}
System.out.println("for int  time " + (System.currentTimeMillis() - beginDate));
long beginDate2 = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
list.get(i);
}
System.out.println("for int list size time " + (System.currentTimeMillis() - beginDate2));
long beginDate3 = System.currentTimeMillis();
for (String str : list) {
// str.charAt(0);
}
System.out.println("for string " + (System.currentTimeMillis() - beginDate3));
long beginDate4 = System.currentTimeMillis();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
String string = (String) iterator.next();
}
System.out.println("Iterator-------------- " + (System.currentTimeMillis() - beginDate4));
long beginDate5 = System.currentTimeMillis();
Iterator<String> iteratorFile = list.iterator();
while (iteratorFile.hasNext()) {
iteratorFile.next();
}
System.out.println("Iterator while " + (System.currentTimeMillis() - beginDate5));
}

 

测试结果：这个代码已经不能执行了，太慢了！！！！用1w数据

for int  time 106
for int list size time 98
for string 2
Iterator-------------- 1
Iterator while 1

数据1w:  

根据结果推荐使用：Iterator   Iterator while