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

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 


优秀的个人博客,低调大师

微信关注我们

原文链接:https://yq.aliyun.com/articles/615709

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

相关文章

发表评论

资源下载

更多资源
优质分享Android(本站安卓app)

优质分享Android(本站安卓app)

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario,低调大师唯一一个Java游戏作品

Mario,低调大师唯一一个Java游戏作品

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

Oracle Database,又名Oracle RDBMS

Oracle Database,又名Oracle RDBMS

Oracle Database,又名Oracle RDBMS,或简称Oracle。是甲骨文公司的一款关系数据库管理系统。它是在数据库领域一直处于领先地位的产品。可以说Oracle数据库系统是目前世界上流行的关系数据库管理系统,系统可移植性好、使用方便、功能强,适用于各类大、中、小、微机环境。它是一种高效率、可靠性好的、适应高吞吐量的数据库方案。

Eclipse(集成开发环境)

Eclipse(集成开发环境)

Eclipse 是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。幸运的是,Eclipse 附带了一个标准的插件集,包括Java开发工具(Java Development Kit,JDK)。