zoukankan      html  css  js  c++  java
  • list集合的遍历3种方法

    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比较好。


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

  • 相关阅读:
    a<<=n
    IP地址转换、主机大小端、htonl、ntohl实现
    判断系统大小端方法分析与总结
    C++ 初始化列表(转载)
    QString::arg()//用字符串变量参数依次替代字符串中最小数值
    QTableView和QTableWidget翻页功能实现
    QTableWidget详解(样式、右键菜单、表头塌陷、多选等)
    QT CLASS
    Linux下添加新硬盘,分区及挂载
    c语言基本函数
  • 原文地址:https://www.cnblogs.com/youshashuosha/p/5053226.html
Copyright © 2011-2022 走看看