详解Java AbstractCollection中的remove方法-java지도 시간-php.cn

这篇文章主要介绍了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内部有其使用的Iterator的实现类。

编写一段测试代码：

AbstractCollection list = new ArrayList<>(); list.add("a"); list.add(null); list.add(null); 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。

【相关推荐】

1.Java免费视频教程

2.极客学院Java视频教程

3.JAVA教程手册

위 내용은 详解Java AbstractCollection中的remove方法의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!