ArrayList遍历删除元素的三种方式

118 阅读 0 评论 78 点赞

我是靠谱客的博主开朗外套，最近开发中收集的这篇文章主要介绍ArrayList遍历删除元素的三种方式，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

今天看了ArrayList的源码，就想写一下关于ArrayList遍历的东西。

进入正题，上代码！！比较重要的代码点已经标红。

package collection;

import java.util.ArrayList;
import java.util.Iterator;

public class TestArrayList {
   public static void main(String[] args) {
       ArrayList<String> list = new ArrayList<String>(3);
       list.add("A");
       list.add("B");
       list.add("C");
       list.add("C");
       list.add("D");
       list.add("E");
/*第一种方式，基本原理是，每次list删除元素后，后面的元素都要往前移动一位，就相当于i多加了1，remove后继续遍历就会错过一个元素，所以就需要代码中的i--，抵消remove后，后面元素前移一位的影响*/

/*       for(int i=0; i<list.size(); i++){
           System.out.println(i);
           if(list.get(i).equals("C")){
               list.remove(list.get(i));
               i--;
           }
       }*/

/*第二种方式，按索引从大到小，这样remove方法的删除元素导致的后面的元素往前移动一位

对遍历就没有影响了*/

   /*
       for(int i=list.size()-1; i>-1; i--){
           if(list.get(i).equals("C")){
               list.remove(list.get(i));
           }
       }

       */

/*第三种方式，基本思想和第一种相似，不同的是，是用Itr对象，内含两个指针cursor和lastRet实现的，如果调用remove，相当于cursor回退了一位，和第一种的i--思想有些像，想了解的更清楚，可以去看源码*/

Iterator<String> iterator = list.iterator();
       while(iterator.hasNext()){
           String s = iterator.next();
           if(s.equals("C")){
               iterator.remove();
           }
       }

       System.out.println(list);


   }
}

另外，推荐一篇关于ArrayList源码分析的博客

https://blog.csdn.net/sihai12345/article/details/79382649

写的极为不错。