僅僅是自己電腦上測試,有可能不同配置的電腦有些差距,以下是代碼塊:
package list;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class ListAdd {
public static void main(String[] args) {
// TODO Auto-generated method stub
// testAdd();
// testAddIndex();
testQuery();
}
static void testAdd(){
Object object=new Object();
List<Object> al=new ArrayList<Object>();//70ms
List<Object> ll=new LinkedList<Object>();//471ms
long b=System.currentTimeMillis();
for(int i=0;i<5000000;i++){//尋哈U呢500萬次時間差距就出來了
al.add(object);//添加到尾端
}
long e=System.currentTimeMillis();
System.out.println(e-b);
//LinkedList每次的元素增加都需要新建一個Entry對象,並且進行多次的賦值操作,
//在頻繁的系統調用中,對性能會產生一定的映像的,慎用
}
/**
* 另外一個add(int index,E elemet)方法,
* ArrayList中的這個方法,從源碼可以看出,每插入一次操作,都會進行一次數組複製,而這個操作在數據插入到尾端時候是不存在的,大量的
* 數據重組操作會導致性能低下,並且插入的元素在list中的位置越靠前,數組重組的開銷就越大,應該儘可能的獎元素插入到偉大U呢附近,刪除
* 操作的話,越靠前系統開銷越大
* LinkedList對於插入數據到前後中的效率都是一樣的,刪除操作的話,她是分前半段和後半段進行搜索,所以效率高很多,
*/
static void testAddIndex(){
Object object=new Object();
List<Object> al=new ArrayList<Object>();//1071ms
List<Object> ll=new LinkedList<Object>();//17ms
long b=System.currentTimeMillis();
for(int i=0;i<100000;i++){//尋哈U呢500萬次時間差距就出來了
ll.add(0,object);//添加到尾端
}
long e=System.currentTimeMillis();
System.out.println(e-b);
}
/**
* 遍歷列表的三種方法,當數據爲100萬時候
* for(Object o:list){} 1
* for(Iterator<Stirng> it=lis.iterator;it.hasnext();){}2
* for(int i=0;i<list.size();i++){}3
* ArrayList 分別爲47ms,32ms,10ms
* LinkedList分別爲63ms,47ms,無窮
*/
static void testQuery(){
// LinkedList<String> l=new LinkedList<String>();
List<String> l=new ArrayList<String>();
for(int i=0;i<1000000;i++){
l.add(String.valueOf(i));
}
long b=System.currentTimeMillis();
String temp="";
for(int i=0;i<l.size();i++){
temp=l.get(i);
}
long e=System.currentTimeMillis();
System.out.println(e-b);
//LinkedList
//1萬挑數據 94ms
//10w 13174ms
//100w 無窮大
//ArrayList
//1w 2ms
//10w 5ms
//100w 10ms
//由此可知 遍歷數據的話 ArrayList是明顯比LinkedList佔優勢多的多
}
}