首页 > 编程 > Java > 正文

Java集合删除元素ArrayList实例详解

2019-11-26 12:28:17
字体:
来源:转载
供稿:网友

Java集合删除元素ArrayList实例详解

AbstractCollection集合类中有一个remove方法,该方法为了适配多种不同的集合,允许删除空的元素,看这部分代码的时候产生了疑问,为什么这里直接用it.remove()就直接删除了?

public boolean remove(Object o) {    Iterator<E> it = iterator();    if (o==null) {      while (it.hasNext()) {        if (it.next()==null) {          it.remove();          return true;        }      }    } else {      while (it.hasNext()) {        if (o.equals(it.next())) {          it.remove();          return true;        }      }    }    return false;  }

接下来,拿ArrayList为例子,进行说明。其继承结构如下图所示。并且,ArrayList内部有其使用的Iterator的实现类。

编写一段测试代码:

AbstractCollection<String> list = new ArrayList<>();    list.add("a");    list.add(null);    list.add(null);    Iterator<String> iter = list.iterator();    while(iter.hasNext()) {      if(iter.next() == null) {        iter.remove();      }    }    System.out.println(list);

关键点还是在于iter.next() == null 这一行,next的源码如下:

 public E next() {      checkForComodification();      int i = cursor;      if (i >= size)        throw new NoSuchElementException();      Object[] elementData = ArrayList.this.elementData;      if (i >= elementData.length)        throw new ConcurrentModificationException();      cursor = i + 1;      return (E) elementData[lastRet = i];    }

cusor在这里表示的是遍历时的索引,在调用next方法的时候其实cusor已经指向了当前元素的下一个元素,而使用lasrRet来获取当前的索引上的数据并将其返回。

而remove()方法中是通过lastRet的索引进行删除的。

  public void remove() {      if (lastRet < 0)        throw new IllegalStateException();      checkForComodification();      try {        ArrayList.this.remove(lastRet);        cursor = lastRet;        lastRet = -1;        expectedModCount = modCount;      } catch (IndexOutOfBoundsException ex) {        throw new ConcurrentModificationException();      }    }

借助上文中提到的测试实例,可以进行每一步的推算。

1. 调用next()方法,cursor指向0号元素,i被赋值为cursor的值,然后cursor被修改为i+1,指向了1号元素,也就是null所在的位置, lastRet被赋值为0。
2. 调用next()方法,cursor指向了1号元素,赋值给i,然后cursor又通过i+1递增变为2,lastRet被赋值为1
3. 执行删除,删除该集合lastRet上所代表的元素。删除完成后修改cursor指针同时使得expectedModCount和modCount保持一致避免fastfail。

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表