Java学习笔记---实现两个ArrayList合并,并去掉重复数据的算法
2016-10-23 12:54
591 查看
转载博客地址
http://blog.sina.com.cn/s/blog_5da93c8f0101fdrp.html
有两个ArrayList,分别为list1和list2,分析这两个list后生成list3,要求list3包含list1和list2中所有数据,不含重复的,例如
list1中保存了1,2,3,4,5,6,7,8
list2中保存了6,7,8,9,10,11
那么list3为1,2,3,4,5,9,10,11
再例如
list1中保存了1,2,3,4
list2中保存了9,10,11
那么list3为1,2,3,4,5,6,7,8,9,10,11
前提是:list1和list2都可能为空
要求:Java语言实现
实现 方式一:通过List自带方法list.retainAll()
List temp=new ArrayList(l1);//用来保存两者共同有的数据
temp.retainAll(l2);//temp中只保留两者共同的数据
l1.removeAll(temp);//l1中去掉两者共同有的数据
List l3=new ArrayList();
l3.addAll(l1);
l3.addAll(l2);
System.out.println(l3);
方法二:构造Set集合。Set集合本身是不允许重复记录的
Set s=new TreeSet(l1);
for(Integer i:l2){
//当添加不成功的时候 说明s中已经存在该对象
s.add(i);
}
System.out.println(s);
方法三:遍历列表,对比数据
public static ArrayList addArrayList(ArrayList list1, ArrayList list2) {
ArrayList list3 = new ArrayList();
if (list1 == null || list1.size() == 0) {
list3 = list2;
} else if (list2 == null || list2.size() == 0) {
list3 = list1;
} else {
for (int i = 0; i < list1.size(); i++) {// 遍历list1
boolean isExist = false;
for (int j = 0; j < list2.size(); j++) {
if (list1.get(i).equals(list2.get(j))) {
isExist = true;// 找到相同项,跳出本层循环
break;
}
}
if (!isExist) {// 不相同,加入list3中
list3.add(list1.get(i));
}
}
for (int k = 0; k < list2.size(); k++) {
list3.add(list2.get(k));
}
}
return list3;
}
http://blog.sina.com.cn/s/blog_5da93c8f0101fdrp.html
有两个ArrayList,分别为list1和list2,分析这两个list后生成list3,要求list3包含list1和list2中所有数据,不含重复的,例如
list1中保存了1,2,3,4,5,6,7,8
list2中保存了6,7,8,9,10,11
那么list3为1,2,3,4,5,9,10,11
再例如
list1中保存了1,2,3,4
list2中保存了9,10,11
那么list3为1,2,3,4,5,6,7,8,9,10,11
前提是:list1和list2都可能为空
要求:Java语言实现
实现 方式一:通过List自带方法list.retainAll()
List temp=new ArrayList(l1);//用来保存两者共同有的数据
temp.retainAll(l2);//temp中只保留两者共同的数据
l1.removeAll(temp);//l1中去掉两者共同有的数据
List l3=new ArrayList();
l3.addAll(l1);
l3.addAll(l2);
System.out.println(l3);
方法二:构造Set集合。Set集合本身是不允许重复记录的
Set s=new TreeSet(l1);
for(Integer i:l2){
//当添加不成功的时候 说明s中已经存在该对象
s.add(i);
}
System.out.println(s);
方法三:遍历列表,对比数据
public static ArrayList addArrayList(ArrayList list1, ArrayList list2) {
ArrayList list3 = new ArrayList();
if (list1 == null || list1.size() == 0) {
list3 = list2;
} else if (list2 == null || list2.size() == 0) {
list3 = list1;
} else {
for (int i = 0; i < list1.size(); i++) {// 遍历list1
boolean isExist = false;
for (int j = 0; j < list2.size(); j++) {
if (list1.get(i).equals(list2.get(j))) {
isExist = true;// 找到相同项,跳出本层循环
break;
}
}
if (!isExist) {// 不相同,加入list3中
list3.add(list1.get(i));
}
}
for (int k = 0; k < list2.size(); k++) {
list3.add(list2.get(k));
}
}
return list3;
}
相关文章推荐
- java两个ArrayList合并,并且去掉重复数据的算法
- 两个ArrayList合并,并且去掉重复数据的算法
- 两个ArrayList合并,并且去掉重复数据的算法
- 数据挖掘学习笔记-决策树算法浅析(含Java实现)
- 算法(第四版)学习笔记之java实现堆排序
- 两个数组比较,去掉重复的数据后生成第三个数组,这个怎么实现?
- 从零开始学习算法(Java实现)~~~~之字符串篇~~~判断两个字符串是否是颠倒字母顺序构成的
- 算法(第四版)学习笔记之java实现选择排序
- 算法(第四版)学习笔记之java实现二叉查找树
- java学习笔记-----qq项目----在服务器端实现两个客户端的通信的原理
- 算法学习(java实现之字符串篇)·····判断字符串是否没有重复字符
- 算法(第四版)学习笔记之java实现插入排序
- 机器学习与数据挖掘-K最近邻(KNN)算法的实现(java和python版)
- 【数据结构与算法学习笔记】PART2 向量(接口与实现,可扩充向量,无序向量,有序向量)
- JAVA 数据结构与算法学习笔记一(转载)
- 【LeetCode-面试算法经典-Java实现】【021-Merge Two Sorted Lists(合并两个排好序的单链表)】
- 算法(第四版)学习笔记之java实现能够动态调整数组大小的栈
- java学习——使用Exchanger实现两个线程间的数据交换
- 链栈实现算法 - Java 学习笔记(26)
- 算法(第四版)学习笔记之java实现归并排序