動態(tài)刪除ArrayList中的元素
作者:programmer_luxh
昨天一位項目組同事需要在ArrayList中刪除所有不等于指定值的元素,但是她弄了很久,發(fā)現(xiàn)總是刪得不完全。剛好我以前做過類似的功能,就告訴她是因為ArrayList刪除元素后長度變小了,元素的索引也會跟著改變,但是迭代的下標沒有跟著相應的改變的緣故。
昨天一位項目組同事需要在ArrayList中刪除所有不等于指定值的元素,但是她弄了很久,發(fā)現(xiàn)總是刪得不完全。剛好我以前做過類似的功能,就告訴她是因為ArrayList刪除元素后長度變小了,元素的索引也會跟著改變,但是迭代的下標沒有跟著相應的改變的緣故。
將一些刪除方法做一些總結:
- /**
- * 刪除Arraylist中值為"c"的元素
- */
- public static void main(String[] args) {
- List<String> list = new ArrayList<String>();
- //"c"在Arraylist不連續(xù)存儲
- /*
- list.add("c");
- list.add("a");
- list.add("c");
- list.add("b");
- list.add("c");
- list.add("d");
- list.add("c");
- */
- //"c"在Arraylist有連續(xù)存儲
- list.add("a");
- list.add("c");
- list.add("c");
- list.add("b");
- list.add("c");
- list.add("c");
- list.add("d");
- list.add("c");
- //刪除Arraylist中值為"c"的元素
- //有可能不能全部刪除
- //removeListElement1(list);
- //能夠正確刪除
- //removeListElement2(list);
- //能夠正確刪除
- //removeListElement3(list);
- }
- /**
- * 刪除list中值為"c"的元素
- *
- * 這種方式:
- *
- * 當值為"c"的元素在Arraylist中不連續(xù)存儲的時候,是可以把值為"c"的元素全部刪掉
- *
- * 但是當值為"c"的元素在Arraylist中有連續(xù)存儲的時候,就沒有把值為"c"的元素全部刪除
- * 因為刪除了元素,Arraylist的長度變小了,索引也會改變,但是迭代的下標沒有跟著變小
- */
- public static void removeListElement1(List<String> list) {
- for(int i=0;i<list.size();i++) {
- if("c".equals(list.get(i))) {
- list.remove(i);
- }
- }
- }
- /**
- * 刪除Arraylist中值為"c"的元素
- *
- * 這種方式:
- *
- * 不管值為"c"的元素在Arraylist中是否連續(xù),都可以把值為"c"的元素全部刪除
- */
- public static void removeListElement2(List<String> list) {
- for(int i=0;i<list.size();i++) {
- if("c".equals(list.get(i))) {
- list.remove(i);
- --i;//刪除了元素,迭代的下標也跟著改變
- }
- }
- }
- /**
- * 刪除Arraylist中值為"c"的元素
- *
- * 這種方式:
- *
- * 不管值為"c"的元素在list中是否連續(xù),都可以把值為"c"的元素全部刪除
- *
- * 需保證沒有其他線程同時在修改
- */
- public static void removeListElement3(List<String> list) {
- Iterator<String> iterator = list.iterator();
- while(iterator.hasNext()) {
- String str = iterator.next();
- if("c".equals(str)) {
- iterator.remove();
- }
- }
- }
原文鏈接:http://www.cnblogs.com/luxh/archive/2012/05/19/2509314.html
責任編輯:林師授
來源:
programmer_luxh的博客