IT技术 2012-06-12 12:31:51 浏览( 13392)
昨天一位项目组同事需要在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();
- }
- }
- }
原文链接:http://www.cnblogs.com/luxh/archive/2012/05/19/2509314.html
【编辑推荐】
- Java实例化类的方法
- Java程序员集合框架面试题
- 关于Java 23种设计模式的有趣见解
- JavaCore/HeapDump文件及其分析方法
- Java调用WMIC命令的方法阻塞