zoukankan      html  css  js  c++  java
  • JAVA List删除时需注意的地方

    JAVA的LIST在删除时,一般会用list.remove(o); 但这样往往会出现问题,先来看下面的这段代码:

    package com.demo;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class Test11 {
    	
    	public void delete(){
    		List<Integer> list = new ArrayList<Integer>();
    		list.add(1);
    		list.add(2);
    		list.add(2);
    		list.add(3);
    		for (int i = 0; i < list.size(); i++) {
    			if(list.get(i)==2){
    				list.remove(i);
    			}
    		}
    		this.outputList(list);
    	}
    	
    	private void outputList(List<Integer> list){
    		for (Integer i : list) {
    			System.out.println(i);
    		}
    	}
    
    	public static void main(String[] args) {
    		Test11 t = new Test11();
    		t.delete();
    		
    	}
    
    }
    

     返回结果是:

    1

    2

    3

    这结果显然不是我们的预期,我们是希望删除List中所有为2的元素,但输出结果中却出现了2,这是因为在i等于1时,删除了List中的index为1的元素2,这时候list为[1,2,3], 但接下来,i递增后,等于2,在list.get(i)时,取出来的结果就成为了3了,也就是说随着list元素的删除,index是随之变化的,这就是其中的陷阱,于是,我们得寻找一个在删除时,索引不发生变化的迭代方式来删除,而iterator是被创建之后会建立一个指向原来对象的单链索引表当原来的对象数量发生变化时这个索引表的内容不会同步改变,也就是用cursor来维护这个索引表,于是,可以这样来删除:

    package com.demo;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class Test11 {
    	
    	public void delete(){
    		List<Integer> list = new ArrayList<Integer>();
    		list.add(1);
    		list.add(2);
    		list.add(2);
    		list.add(3);
    		this.iteratorDelete(list.iterator(), 2);
    		this.outputList(list);
    	}
    	
    	private void iteratorDelete(Iterator<Integer> it, int deleteObject){
    		while(it.hasNext()){
    			int i = it.next();
    			if(i==deleteObject){
    				it.remove();
    			}
    		}
    	}
    	
    	private void outputList(List<Integer> list){
    		for (Integer i : list) {
    			System.out.println(i);
    		}
    	}
    
    	public static void main(String[] args) {
    		Test11 t = new Test11();
    		t.delete();
    		
    	}
    
    }
    

     这个代码结果就是正确的了!

    可能有人会说,我是在iterator中删除的,为什么list的值会发生改变?这个问题,自已思考去吧!思考不出来,可以转行了!

  • 相关阅读:
    a sample of if_nametoindex
    ssh 报 You don't exist, go away
    VMware网卡类型说明及修改
    warning: dereferencing typepunned pointer will break strictaliasing rules(20120613 13:11:02)
    关于字节序和比特序 Little Endian Big Endian
    C语言 运行codeblocks 没有反应
    邻接矩阵作为主要存储结构
    菜鸟学习 MFC
    中国特色工作流引擎设计考虑因素
    如何实现通过汉字的拼音或首拼快速检索(含部分源码)
  • 原文地址:https://www.cnblogs.com/zhangfei/p/4510584.html
Copyright © 2011-2022 走看看