List集合的遍历以及增删改

@Test
public void test() {
   List<Integer> usersA = new ArrayList<>();
   usersA.add(1);
   usersA.add(2);


   List<Integer> usersB = new ArrayList<>();
   usersB.add(1);
   usersB.add(3);
   usersB.add(4);

   Iterator<Integer> iter = usersA.iterator();
   while (iter.hasNext()) {
      if (usersB.contains(iter.next())){
         iter.remove();
      }
   }
   for (Integer elem : usersA) {
      System.out.print(elem.toString());
   }
}

1、创建一个ArrayList

（1）下标循环

[java]  view plain  copy

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  copy

1. for (Integer elem : list) {  
2.     System.out.print(elem.toString());  
3. }  

说明：在不修改容器长度时，仅仅遍历容器时推荐使用。

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

2）缺点：删除容器中的元素容易出错。

3）idea快捷键：iter + Tab 或者 i + Tab

（3）迭代器循环

    

[java]  view plain  copy

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

或者

[java]  view plain  copy

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）需要边遍历边修改容器大小时（插入删除元素），只使用迭代器循环