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

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

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

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

public boolean remove(Object o) {

Iterator 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内部有其使用的IteratyOlJcClBor的实现类。

编写一段测试代码：

AbstractCollection list = new ArrayList<>();

list.add("a");

list.add(null);

list.add(null);

yOlJcClB

Iterator 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。

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。