1. package com.sort;  
  2.   
  3. import java.util.ArrayList;  
  4. import java.util.Iterator;  
  5. import java.util.List;  
  6.   
  7. /** 
  8.  * list的三种遍历 
  9.  * @author Owner 
  10.  * 
  11.  */  
  12. public class ListTest {  
  13.   
  14.     public static void main(String[] args) {  
  15.           
  16.         List<String> list = new ArrayList<String>();  
  17.           
  18.         list.add("a");  
  19.         list.add("b");  
  20.         list.add("c");  
  21.         list.add("c");//可添加重复数据  
  22.           
  23.         //遍历方法一  
  24.         for(Iterator<String> iterator = list.iterator();iterator.hasNext();){  
  25.             String value = iterator.next();  
  26.               
  27.             System.out.println(value);  
  28.         }  
  29.           
  30.         //遍历方法二  
  31.         for(String value : list){  
  32.             System.out.println(value);  
  33.         }  
  34.           
  35.         //遍历方法三  
  36.         for(int i=0;i<list.size();i++){  
  37.             System.out.println(list.get(i));  
  38.         }  
  39.           
  40.     }  
  41. }  


三种遍历的比较分析:


方法一遍历:

执行过程中会进行数据锁定,    性能稍差,    同时,如果你想在循环过程中去掉某个元素,只能调用it.remove方法。   


方法二遍历:


方法三遍历:

内部不锁定,    效率最高,    但是当写多线程时要考虑并发操作的问题


List接口的两种主要实现类ArrayList和LinkedList都可以采用这样的方法遍历


关于ArrayList与LinkedList的比较分析
a) ArrayList底层采用数组实现,LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时,采用LinkedList比较好。
c) 当执行搜索操作时,采用ArrayList比较好。


说白了,就是数据结构中的顺序存储和链式存储

posted on 2015-12-17 10:19  halooomo  阅读(1010)  评论(0编辑  收藏  举报