logo

stormzhang

做好现在的事!

Blog About GitHub Friends

Java集合类ArrayList删除特定元素

版权声明:本文为 stormzhang 原创文章,可以随意转载,但必须在明确位置注明出处!!!

在这次的项目开发中遇到动态的删除ArrayList中的一些元素,假如我们有如下的一个List:

List<Integer> list = new LinkedList<Integer>();
list.add(4);
list.add(2);
list.add(1);
list.add(1);
list.add(2);
  • 一种错误的方式:
for(int i = 0, len = list.size(); i < len; i++){  
    if(list.get(i) == 1) {  
       list.remove(i);  
    }  
}  

上面这种方式会抛出如下异常:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3  
    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  

因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常。

  • 正确的做法是:
for(int i = 0, len = list.size(); i < len; i++){  
    if(list.get(i) == 1){  
       list.remove(i);  
       len--;
       i--;
    }  
}
  • 更好的一个做法

List接口内部实现了Iterator接口,提供开发者一个iterator()得到当前list对象的一个iterator对象。所以我们还有一个更好的做法是:

Iterator<Integer> iterator = list.iterator();  
while(iterator.hasNext()){  
    int i = iterator.next();  
    if(i == 1){  
        iterator.remove();  
    }  
}

stormzhang

05/29/2014


欢迎关注我的公众号:stormzhang


推荐一个用了一年多的理财「友金所」,小道消息、MacTalk、可能吧等公号均推荐过,绝对靠谱,新手年化收益 12% 及 166 元红包。点这里开始投资


上一篇:如何编写更棒的代码:11个核心要点

下一篇:Android Memory Debug