[JAVA] 集合类增删改,Iterator, ListIterator

时间:2021-04-03 16:58:54

不要在foreach循环里进行元素的remove/add操作。remove元素请使用Iterator方式,如果并发操作,需要对Iterator对象加锁。

边遍历,边删除,出现异常: java.util.ConcurrentModificationException
[JAVA] 集合类增删改,Iterator, ListIterator

private void useListRemove(){
List<String> list = getList();
int index = 0;
for(String temp : list){
if("aa".equals(temp)){
// list.set(index, "dd");
list.remove(temp);
}
index ++;
}

System.out.println("----User List: " + list.toString());
}

集合不可以一边遍历一边删除。需要使用迭代器(iterator)。

迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。

  Java中的Iterator功能比较简单,并且只能单向移动:

  (1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。

  (2) 使用next()获得序列中的下一个元素。

  (3) 使用hasNext()检查序列中是否还有元素。

  (4) 使用remove()将迭代器新返回的元素删除。

  Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。

Source Code:


import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class IteratorDemo {

public static void main(String[] args) {
// TODO Auto-generated method stub
IteratorDemo demo = new IteratorDemo();
demo.useListRemove();
demo.useIteratorRemove();
demo.useListIteratorAdd();
}

private void useListRemove(){
List<String> list = getList();
int index = 0;
for(String temp : list){
if("aa".equals(temp)){
// Update
list.set(index, "dd");
// list.remove(temp);
}
index ++;
}

System.out.println("----User List: " + list.toString());
}

private void useIteratorRemove(){
List<String> list = getList();
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
String temp = iterator.next();
if("aa".equals(temp)){
// Delete
iterator.remove();
}
}

System.out.println("----Use Iterator Remove: " + list.toString());
}

private void useListIteratorAdd(){
List<String> list = getList();
ListIterator<String> listIterator = list.listIterator();

while(listIterator.hasNext()){
String temp = listIterator.next();
if("aa".equals(temp)){
listIterator.remove();
}else if("bb".equals(temp)){
// Add
listIterator.add("dd");
}
}

System.out.println("----Use ListIterator Add and Remove: " + list.toString());
}

private List<String> getList(){
List<String> list = new ArrayList<String>();
list.add("aa");
list.add("bb");
list.add("cc");

return list;
}

}

Result:
[JAVA] 集合类增删改,Iterator, ListIterator