List

标签：style   http   io   color   ar   java   for   sp   strong   

ArrayList的插入和删除的操作代价很大，一旦你的程序运行非常缓慢时，你就有必要去关注一下arrayList可能就是罪魁祸首。

最近看了《数据结构与算法分析:Java语言描述(第2版) 》中的第三章表、栈和队列结构部分：学习了一下ArrayList与LinkedList的实现方式。

以下是我的一些看法：

         ArrayList底层就是一个数组。

         LinkedList底层则是一个双向链表。

所以他们在增删改查方面性能上有很大的不同：

         ArrayList遍历：建议用get（速度是超音速级别），也可用iterator借口实现；

                       增：如果是顺序一次往Arraylist中增加对象，可以采用；

                       增加删除修改：如果是位置不再数组末尾，而是在数组中间某个位置，则就不要用ArrayList，特别是频繁的增删改Arraylist中的数据。

         LinkedList遍历：坚决不能用get方法（速度是蜗牛级别的），最好用iterator借口实现；

                       增删改:非常建议用linkedList（速度相对于Arraylist是超音速级别）。

 总结：只遍历用Arrarlist，只要有修改就用linkedList，如果修改中还有遍历则是LinkedList+iterator借口遍历。

1. package test.arraylist;  
2.   
3. import java.util.ArrayList;  
4. import java.util.Iterator;  
5. import java.util.LinkedList;  
6.   
7. public class arraylistTest {  
8.   
9.     public static void main(String[] args) {  
10.         ArrayList<String> alist = new ArrayList<String>();  
11.         LinkedList<String> llist = new LinkedList<String>();  
12.           
13.         /* 
14.          * 普通的add方法比较 
15.          * */  
16.         long abegin = System.currentTimeMillis();  
17.         for (int i = 0; i < 100000; i++) {  
18.             alist.add(String.valueOf(i));  
19.         }  
20.         long aend = System.currentTimeMillis();  
21.         System.out.println("arraylist time:" + (aend - abegin));  
22.   
23.         long lbegin = System.currentTimeMillis();  
24.         for (int i = 0; i < 100000; i++) {  
25.             llist.add(String.valueOf(i));  
26.         }  
27.         long lend = System.currentTimeMillis();  
28.         System.out.println("linkedlist time:" + (lend - lbegin));  
29.   
30.           
31.         /* 
32.          * 普通的get方法遍历比较 
33.          * */  
34.         long agbegin = System.currentTimeMillis();  
35.         for (int i = 0; i < 100000; i++) {  
36.             alist.get(i);  
37.         }  
38.         long agend = System.currentTimeMillis();  
39.         System.out.println("arraylist time get:" + (agend - agbegin));  
40.   
41.         long lgbegin = System.currentTimeMillis();  
42.         for (int i = 0; i < 100000; i++) {  
43.             llist.get(i);  
44.         }  
45.         long lgend = System.currentTimeMillis();  
46.         System.out.println("linkedlist time get:" + (lgend - lgbegin));  
47.   
48.           
49.         /* 
50.          *iterator方法遍历比较 
51.          * */  
52.         long lgibegin = System.currentTimeMillis();  
53.         for (Iterator iterator = llist.iterator(); iterator.hasNext();) {  
54.              iterator.next();  
55.         }  
56.         long lgiend = System.currentTimeMillis();  
57.         System.out.println("arraylist time get iterator:" + (lgiend - lgibegin));  
58.           
59.           
60.         long agibegin = System.currentTimeMillis();  
61.         for (Iterator iterator = alist.iterator(); iterator.hasNext();) {  
62.              iterator.next();  
63.         }  
64.         long agiend = System.currentTimeMillis();  
65.         System.out.println("linkedlist time get iterator:" + (agiend - agibegin));  
66.     }  
67. }  

 结果：

Java代码  

1. arraylist add time :94  
2. linkedlist add time :93  
3. arraylist get time :0  
4. linkedlist get time :86969  
5. arraylist iterator time :16  
6. linkedlist iterator time :0 
   

List

标签：style   http   io   color   ar   java   for   sp   strong   

原文地址：http://www.cnblogs.com/qzlpa/p/4076458.html