[转]Java_List元素的遍历和删除

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[转]Java_List元素的遍历和删除相关的知识,希望对你有一定的参考价值。

原文地址:http://blog.csdn.net/insistgogo/article/details/19619645

1、创建一个ArrayList

 

[java] view plain
  1. List<Integer> list = new ArrayList<Integer>();  

2、List常用的遍历方法有三种:

(1)下标循环

 

[java] view plain
  1. for (int i = 0, len = list.size(); i < len; i++) {  
  2.     System.out.print(list.get(i).toString());  
  3. }  

说明:

1)最一般的方法

2)idea快捷键:itar + Tab 或者 fori + Tab

(2)for each循环

 

[java] view plain
  1. for (Integer elem : list) {  
  2.     System.out.print(elem.toString());  
  3. }  

说明:在不修改容器长度时,仅仅遍历容器时推荐使用

 

1)优点:代码简洁美观:不存在索引,所以不用关心下标、初始值、是否越界等

2)缺点:删除容器中的元素容易出错。

3)idea快捷键:iter + Tab 或者 i + Tab

(3)迭代器循环

 

[java] view plain
  1. for (Iterator iter = list.iterator(); iter.hasNext(); ) {  
  2.     System.out.print(iter.next());  
  3. }  

或者

 

[java] view plain
  1. Iterator<Integer> iter = list.iterator();  
  2. while (iter.hasNext()) {  
  3.     System.out.print(iter.next());  
  4. }  

说明:在删除容器中元素时,最好使用迭代器循环

1)优点:能对容器中的元素进行删除

2)idea快捷键:itco + Tab

3、三种遍历方法的效率比较

见文章:ArrayList和LinkedList的几种循环遍历方式及性能对比分析

这里该文章总结下:

(1)对于ArrayList而言:

1)从速度上看,foreach和迭代器循环速度差不多,但是都比下标遍历慢。

2)综合编码难度,在仅仅对集合进行遍历的时候,只使用for each

 

(2)对于LinkedList而言:

1)从速度上看,foreach和迭代器循环速度差不多,但是远比下标遍历快。

2)综合编码难度,在仅仅对集合进行遍历的时候,只使用for each

说明:

(1)对于LinkedList,GetAt方法需要一次遍历链表,其时间复杂度为O(n),因此使用下标遍历时,速度很慢,级别为n^2。

(2)对于ArrayList,GetAt方法直接使用下标定位,其时间复杂度为O(1),因此使用下标遍历时,级别为n。


总结:无论对于ArrayList还是LinkedList,

(1)仅对其遍历而不修改容器大小时,只使用foreach循环

(2)需要边遍历边修改容器大小时(插入删除元素),只使用迭代器循环

以上是关于[转]Java_List元素的遍历和删除的主要内容,如果未能解决你的问题,请参考以下文章

Java_集合框架

java_List_改变里面的对象的字段信息

详解遍历集合和遍历集合时删除集合元素

java List 遍历和删除 急

Java中怎样遍历Map的所有的元素

Java遍历List并删除某些元素