首页 > 代码库 > List

List

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 :

 

List