Java面试题

Posted 2020-12-04 ysgcs

1.Java ArrayList遍历时删除元素

该问题的关键在于面试者使用的是 ArrayList 的 remove() 还是 Iterator 的 remove()方法。是使用正确的方式来实现在遍历的过程中移除元素，而不会出现 ConcurrentModificationException 异常的示例代码。

当我们在遍历ArrayList时，需要将满足条件的元素删除，一般的做法如下：

ArrayList<String> coorList = new ArrayList<String>();
... ...
for (int i = 0; i < coorList.size(); i++)
{            
    if (coorList.get(i).equals("hello"))
    {
        coorList.remove(i);
    }
}

但是上述做法可能会出现各种问题，比如无法删除所有满足条件的元素等，正确的做法是使用迭代器，如下

Iterator<String> iter = coorList.iterator();  
while(iter.hasNext()){  
    if(iter.next().equals("hello")){  
        iter.remove();  
    }  
}  

但是这种做法还可能会产生另外一个异常：java.util.NoSuchElementException，即iter.next总是指向的是下一个元素，即iter越界了。因此，我们只需要如下做即可：

Iterator<String> iter = coorList.iterator();  
while(iter.hasNext()){  
    **String s = iter.next();//新建一个对象**  
    if(s.equals("hello")){  
        iter.remove();  
    }  
}  

这样做才能安全地遍历删除ArrayList中的元素。