1简单元素的查找
一、找到2个集合中相同和不同的元素
本文分享的示例代码实现提取2个集合中相同和不同的元素
此处需要使用Collection集合所提供的一个方法:removeAll(Cellection list),removeAll方法用于从列表中移除指定collection中包含的所有元素。
语法 removeAll(Collection<?> c)
c:包含从列表中移除元素的collection对象。
该方法返回值为boolean对象,如果List集合对象由于调用removeAll方法而发生更改,则返回true,否则返回false
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
public class Test {
public static void main(String args[]){
//集合一
List _first=new ArrayList();
_first.add("jim");
_first.add("tom");
_first.add("jack");
//集合二
List _second=new ArrayList();
_second.add("jack");
_second.add("happy");
_second.add("sun");
_second.add("good");
Collection exists=new ArrayList(_second);
Collection notexists=new ArrayList(_second);
exists.removeAll(_first);
System.out.println("_second中不存在于_set中的:"+exists);
notexists.removeAll(exists);
System.out.println("_second中存在于_set中的:"+notexists);
}
}
结果:
_second中不存在于_set中的元素:[happy, sun, good]
_second中存在于_set中的元素:[jack]
二、去除List中的重复元素(此处只举最简单、常用的方法)
利用HashSet元素不重复的特性(如果泛型是对象,那么需要实现equals和hashCode方法)
public void testOtherList(){
//新建List集合
List nowList=new ArrayList();
//加入元素
nowList.add(1);
nowList.add(2);
nowList.add(2);
nowList.add(55);
nowList.add(3);
nowList.add(1);
nowList.add(56);
nowList.add(56);
//利用HashSet元素不重复的特性
nowList=new ArrayList(new HashSet(nowList));
System.out.println("去除重复数据后的集合:"+nowList);
三、操作集合,求交集、并集和差集
package day0527;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
*
* @ClassName: FindNumber
* @Description: A={6,3,9,3,2,4,5,7},B={5,8,6,2,1,9},则输出3,4,7,1,8 思路:全集除掉交集,就是结果
* @author
* @date 2016年5月27日 上午9:56:25
*
*/
public class FindNumber {
public static void main(String[] args) {
// 注意:一定要使用创建对象的格式创建数组
Integer[] a = new Integer[] { 6, 3, 9, 3, 2, 4, 5, 7 };
Integer[] b = new Integer[] { 5, 8, 6, 2, 1, 9 };
List _a = Arrays.asList(a);
List _b = Arrays.asList(b);
// 创建集合
Collection realA = new ArrayList<Integer>(_a);
Collection realB = new ArrayList<Integer>(_b);
// 求交集
realA.retainAll(realB);
System.out.println("交集结果:" + realA);
Set result = new HashSet();
// 求全集
result.addAll(_a);
result.addAll(_b);
System.out.println("全集结果:" + result);
// 求差集:结果
Collection aa = new ArrayList(realA);
Collection bb = new ArrayList(result);
bb.removeAll(aa);
System.out.println("最终结果:" + bb);
/**
* 交集结果:[6, 9, 2, 5] 全集:[1, 2, 3, 4, 5, 6, 7, 8, 9] 最终结果:[1, 3, 4, 7, 8]
*/
}
}
二 查找两个有复杂对象的集合中的不同元素和相同的元素
public class RolePerm{
private Long rid;
private Long pid;
public void setRid(Long rid){
this.rid=rid;
}
public Long getRid(){
return rid;
}
public void setPid(Long pid){
this.pid=pid;
}
public Long getPid(){
return pid;
}
/**
*重写hashCode,方便集合的操作
*/
@Override
public int hashCode() {
return (int) (this.pid+this.rid);
}
/**
*重写equals,只有pid和rid都相等,才认为这个对象是想等的
*/
@Override
public boolean equals(Object obj) {
if(!(obj instanceof RolePerm)){
return false;
}
RolePermrp = (RolePerm) obj;
return (this.pid == rp.pid) && (this.rid == rp.rid);
}
}
提取两个集合中的不同元素和相同的元素
/**
* 获取两个集合不同
* @param rps1 rps1数据
* @param rps2 rps2数据
* @return 0:rps1中独有的数据;1:交集的数据;2:rps2中的独有数据
*/
private Map<Integer, List<RolePerm>> findListDiff(List<RolePerm> rps1,List<RolePerm> rps2){
//判断不能为空
if(rps1 == null || rps1.isEmpty() || rps2 == null || rps1.isEmpty()) return null;
//保存最后的数据
Map<Integer, List<RolePerm>> mapList = new HashMap<Integer, List<RolePerm>>(3);
//复制rps1,作为备份
List<RolePerm> rps1_bak = new ArrayList<RolePerm>(rps1);
//1、获取rps1中与rps2中不同的元素
rps1.removeAll(rps2);
//2、获取rps1和rps2中相同的元素
rps1_bak.removeAll(rps1);
//3、获取rps2中与rps1中不同的元素
rps2.removeAll(rps1_bak);
//经过此转换后rps1中数据与rps2中的数据完全不同
//rps1_bak是rps1和rps2的交集
//rps2中的数据与rps1中的数据完全不同
mapList.put(0, rps1);//rps1中独有的数据
mapList.put(1, rps1_bak);//交集的数据
mapList.put(2, rps2);//rps2中的独有数据
return mapList;
}
备注:这是稍微复杂的集合,简单的集合没有这么复杂