两个list比较,去重复

来源:互联网 发布:linux安装oracle乱码 编辑:程序博客网 时间:2024/05/21 08:46

    现有list1,list2,两个List内容做比较,剔除list1中重复的元素,是一个比较简单的问题,直接贴代码

int size = list1.size();for(int i = 0;i < list2.size();i++){int num1 = (int) list2.get(i);for(int j = 0;j < size;j++){int num2 = (int) list1.get(j);if(num1 == num2){list1.remove(j);size--;}}}


不过上述方法效率都不高,寻找更好的方法中!


当然,我们可以不用自己比较,直接使用List提供的方法

for(int i=0;i<list1.size();i++){if(list2.contains(list1.get(i))){list1.remove(i);i--;}}
随便说一下,在java源码中,contains方法是查看该元素是否出现在集合中,而不是直接比较的。
</pre><pre name="code" class="java">



 最后贴一个错误的方法

int size = list1.size();for(int i = 0;i < size;i++){int num1 = (int) list1.get(i);for(int j = 0;j < list2.size();j++){int num2 = (int) list2.get(j);if(num1 == num2){list1.remove(i);size--;break;}}}
此方法当list2元素比list1元素多时,就不能剔除list1中重复的元素了.



0 0
原创粉丝点击