Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素

2021年6月29日 4点热度 0条评论 来源: zhangphil

Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素

这是一个一不留神就犯下错误的Java列表ArrayList重复删除元素陷阱,并且问题比较隐蔽。问题描述,假设一个ArrayList存储若干个字符串String元素,这些元素中存在若干重复的、一模一样的元素,编程实现把这些重复元素全部删除。

常见的代码写法是for循环定点删除:

 ArrayList<String> mLists = new ArrayList<>();
	        mLists.add("zhang");
	        mLists.add("phil");
	        mLists.add("csdn");
	        mLists.add("csdn");
	        mLists.add("csdn");

	        for (int i = 0; i < mLists.size(); i++) {
	            String s = mLists.get(i);
	            if(s.equals("csdn"))
	            	mLists.remove(i);
	        }

	        for(int i=0;i<mLists.size();i++){
	            System.out.print(mLists.get(i)+" ");
	        }

运行输出:

zhang phil csdn 

这个例子中有5个字符串,其中“csdn”重复出现3次,代码本意是把这些重复3此的“csdn”字符串完全删除,结果还有参数,可见没有完全删除,原因是在于Java的ArrayList在删除元素时候,整个队列在动态变化,整个队列的index和长度均在变化中,所以在for循环中游标不准。

正确的删除方法是使用Java迭代器Iterator进行删除。

例如代码:

ArrayList<String> mLists = new ArrayList<>();
		mLists.add("zhang");
		mLists.add("phil");
		mLists.add("csdn");
		mLists.add("csdn");
		mLists.add("csdn");

		Iterator<String> iterator = mLists.iterator();
		while (iterator.hasNext()) {
			String s = iterator.next();
			if (s.equals("csdn")) {
				iterator.remove();
			}
		}

		for (int i = 0; i < mLists.size(); i++) {
			String s = mLists.get(i);
			System.out.print(s + " ");
		}

输出结果正确:

zhang phil 
    原文作者:zhangphil
    原文地址: https://blog.csdn.net/zhangphil/article/details/79755059
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。