如何动态删除ArrayList中的元素

QQ账号登录	立即注册>>

汪星人

326 主题	72 听众	999 金钱

实习版主

该用户从未签到

电梯直达

^#

发表于 2014-04-07 17:30:04 |只看该作者 |正序浏览

昨天一位项目组同事需要在ArrayList中删除所有不等于指定值的元素，但是她弄了很久，发现总是删得不完全。刚好我以前做过类似的功能，就告诉她是因为ArrayList删除元素后长度变小了，元素的索引也会跟着改变，但是迭代的下标没有跟着相应的改变的缘故。
AD：
昨天一位项目组同事需要在ArrayList中删除所有不等于指定值的元素，但是她弄了很久，发现总是删得不完全。刚好我以前做过类似的功能，就告诉她是因为ArrayList删除元素后长度变小了，元素的索引也会跟着改变，但是迭代的下标没有跟着相应的改变的缘故。

将一些删除方法做一些总结：

/**
   * 删除Arraylist中值为"c"的元素
   */
   public static void main(String[] args) {

      List<String> list = new ArrayList<String>();

      //"c"在Arraylist不连续存储
      /*
      list.add("c");
      list.add("a");
      list.add("c");
      list.add("b");
      list.add("c");
      list.add("d");
      list.add("c");
      */

      //"c"在Arraylist有连续存储
      list.add("a");
      list.add("c");
      list.add("c");
      list.add("b");
      list.add("c");
      list.add("c");
      list.add("d");
      list.add("c");

      //删除Arraylist中值为"c"的元素

      //有可能不能全部删除
      //removeListElement1(list);

      //能够正确删除
      //removeListElement2(list);

      //能够正确删除
      //removeListElement3(list);
   }

   /**
   *       删除list中值为"c"的元素
   *
   * 这种方式：
   *
   * 当值为"c"的元素在Arraylist中不连续存储的时候,是可以把值为"c"的元素全部删掉
   *
   * 但是当值为"c"的元素在Arraylist中有连续存储的时候,就没有把值为"c"的元素全部删除
   * 因为删除了元素,Arraylist的长度变小了,索引也会改变,但是迭代的下标没有跟着变小
   */
   public static void removeListElement1(List<String> list) {
      for(int i=0;i<list.size();i++) {
         if("c".equals(list.get(i))) {
               list.remove(i);
         }
      }

   }

   /**
   * 删除Arraylist中值为"c"的元素
   *
   * 这种方式：
   *
   * 不管值为"c"的元素在Arraylist中是否连续，都可以把值为"c"的元素全部删除
   */
   public static void removeListElement2(List<String> list) {
      for(int i=0;i<list.size();i++) {
         if("c".equals(list.get(i))) {
               list.remove(i);
               --i;//删除了元素，迭代的下标也跟着改变
         }
      }
   }

   /**
   * 删除Arraylist中值为"c"的元素
   *
   * 这种方式：
   *
   * 不管值为"c"的元素在list中是否连续，都可以把值为"c"的元素全部删除
   *
   * 需保证没有其他线程同时在修改
   */
   public static void removeListElement3(List<String> list) {
      Iterator<String> iterator = list.iterator();
      while(iterator.hasNext()) {
         String str = iterator.next();
         if("c".equals(str)) {
               iterator.remove();
         }

      }
   }

我的日常 1、本主题所有言论和图片纯属会员个人意见，与本社区立场无关
2、本站所有主题由该帖子作者发表，该帖子作者与我的日常享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和我的日常的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体，但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题，请立即告知本站，本站将及时予与删除并致以最深的歉意
7、我的日常管理员和版主有权不事先通知发贴者而删除本文