java中集合删除元素的两种常用方式及新手易错

java中集合删除元素的两种常用方式及新手易错:

创建集合:

[java]  view plain  copy
  1. ArrayList<String> aList = new  ArrayList<String>();  
  2.         aList.add("a");  
  3.         aList.add("b");  
  4.         aList.add("c");  
  5.         aList.add("abc");  
  6.         aList.add("abc");  
  7.         aList.add("abc");  
  8.         aList.add("eye");  
  9.         aList.add("opp");  
  10.         aList.add("abc");  

1、第一种删除方式(利用for循环删除):

[java]  view plain  copy
  1. for (int i = 0; i < aList.size(); i++) {  
  2. if ("abc".equals(aList.get(i))) {  
  3. aList.remove(i--);// 索引回溯  
  4. }  
  5. }  

//和上面一样,换一种方式(易观看)

for (int i = 0; i < aList.size(); i++) {  
   if ("abc".equals(aList.get(i))) {  
       aList.remove(i);
        i--;// 索引回溯  
    }  
}





2、第二种删除方法(利用迭代器的remove()方法删除

[java]  view plain  copy
  1. ListIterator<String> listIterator = aList.listIterator();  
  2.         while(listIterator.hasNext()){  
  3.             String  str = listIterator.next();  
  4.             if ("abc".equals(str)) {  
  5.               //aList.remove(str);   // 集合自身的remove()方法删除  
  6.                 listIterator.remove(); //迭代器的remove() 方法删除  
  7.             }  
  8.         }  

运行结果:

[java]  view plain  copy
  1. 原集合:a b c abc abc abc eye opp abc   
  2. 删除后集合:a b c eye opp   


新手易错点:

1、利用for循环删除时索引没有回溯,导致漏删元素

[java]  view plain  copy
  1. for(int i = 0 ;i < aList.size(); i++){  
  2.             if("abc".equals(aList.get(i))){  
  3.                 aList.remove(i);// 索引回溯  
  4.             }  
  5.         }  

 
运行结果: 
 

[java]  view plain  copy
  1. 原集合:a b c abc abc abc eye opp abc   
  2. 删除后集合:a b c abc eye opp   

2、使用迭代器循环删除元素时,没有利用迭代器remove方法删除元素而是利用集合自身的remove方法删除元素,

这样会导致“并发修改异常错误”

[java]  view plain  copy
  1. ListIterator<String> listIterator = aList.listIterator();  
  2.         while(listIterator.hasNext()){  
  3.             String  str = listIterator.next();  
  4.             if ("abc".equals(str)) {  
  5.                 aList.remove(str);   // 集合自身的remove()方法删除  
  6.             }  
  7.         }  
运行结果:

[java]  view plain  copy
  1. 原集合:a b c abc abc abc eye opp abc   
  2. 删除后集合:Exception in thread "main" java.util.ConcurrentModificationException  
  3.     at java.util.ArrayList$Itr.checkForComodification(Unknown Source)  
  4.     at java.util.ArrayList$Itr.next(Unknown Source)  
  5.     at practice_2.Mianpractice2.main(Mianpractice2.java:42)  


并发修改异常错误的产生是因为在生成迭代器后迭代器就已经确定了集合的长度size了,而后集合删除元素后集合的size变小,但是迭代器任然记录的是之前的size数据在迭代过程中产生并发修改异常ConcurrentModificationException,但是如果是使用迭代器的remove()方法来删除元素的话则不会产出这个问题,因为迭代器中的cursor能够自动适应元素删除后集合大小的变化;

所以在删除集合元素时,如果适应迭代器来循环集合元素一定要使用迭代器自身的remove()方法来删除元素;


转载出处:https://blog.csdn.net/u014143369/article/details/52996154


  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
1. 顺序存储结构数据数据元素之间逻辑关系是由( )表示的,链接存储结构的数据元素之间的逻辑关系是由( )表示的。 A.线性结构 B.非线性结构 C.存储位置 D.指针 2. 线性表是( )。 A.一个有限序列,可以为空 B. 一个有限序列,不能为空 C. 一个无限序列,可以为空 D. 一个无限序列,不能为空 3. 已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。 A. 108 B. 180 C. 176 D. 112 4. 在单链表删除指针p所指结点的后继结点,则执行( )。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6.二维数组A[7][8]以列序为主序的存储, 计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题(每空3分,共9分)。 1.在顺序表L第i个位置上插入一个新的元素e: Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ; L.elem[j]=e ; ++L.length ; return OK; } 2. 删除双向链表p所指向的节点算法: status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ; } free(p); return OK; } 三、编程题(共27分)。 1. (共12分)用顺序表表示集合,设计算法实现集合的求差集运算,要求不另外开辟空间。 顺序表的存储结构定义如下: #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数,伪码补充完整(8分),代码前先用文字描述自己的算法思想(4分)。 文字描述算法:略(4分) void Difference(SqList A, SqList B) {//参考代码如下如下(8分) for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)   { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);} } } 时间复杂度分析:(2分) 时间复杂度为O(n)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值