需要在ArrayList中删除所有不等于指定值的元素,但是弄了很久,发现总是删得不完全。后来发现是因为ArrayList删除元素后长度变小了,元素的索引也会跟着改变,但是迭代的下标没有跟着相应的改变的缘故。
将一些删除方法做一些总结:
/** - * 删除Arraylist中值为"c"的元素
*/ - public static void main(String[] args) {
- List<String> list = new ArrayList<String>();
- //"c"在Arraylist不连续存储
/* - list.add("c");
list.add("a"); - list.add("c");
list.add("b"); - list.add("c");
list.add("d"); - list.add("c");
*/ -
//"c"在Arraylist有连续存储 - 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中不连续存储的时候,是可以把值为"c"的元素全部删掉
* - * 但是当值为"c"的元素在Arraylist中有连续存储的时候,就没有把值为"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中是否连续,都可以把值为"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中是否连续,都可以把值为"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();
} -
} - }
|